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Abstract. The exchange graph of a cluster algebra encodes the combinatorics of muta- 
tions of clusters. Through the recent "categorifications" of cluster algebras using repre- 
sentation theory one obtains a whole variety of exchange graphs associated with objects 
such as a finite-dimensional algebra or a differential graded algebra concentrated in non- 
positive degrees. These constructions often come from variations of the concept of tilting, 
the vertices of the exchange graph being torsion pairs, t-structures, silting objects, support 
r-tilting modules and so on. All these exchange graphs stemming from representation 
theory have the additional feature that they are the Hasse quiver of a partial order which 
is naturally defined for the objects. In this sense, the exchange graphs studied in this 
article can be considered as a generalization or as a completion of the poset of tilting 
modules which has been studied by Happel and Unger. The goal of this article is to ax- 
iomatize the thus obtained structure of an ordered exchange graph, to present the various 
constructions of ordered exchange graphs and to relate them among each other. 
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1. The goal 

The exchange graph of a quiver Q without loops or oriented 2-cycles encodes the 
combinatorics of mutations of clusters in the cluster algebra defined by Q. With the 
interpretation of cluster algebras using representation theory of algebras, a whole 
variety of ordered exchange graphs has been associated with objects such as a finite- 
dimensional algebra J or a differential graded (=dg) algebra T concentrated in non- 
positive degrees. These constructions often come from variations of the concept of 
tilting, the vertices of the exchange graph being torsion pairs, t-structures, silting 
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objects, support r-tilting modules and so on. The goal of this article is to present 
these various constructions of ordered exchange graphs, relate them among each 
other and also to the combinatorial versions stemming from cluster theory. The 
above "atlas" in Figure [1] shows the main examples and their interdependence. All 
the maps in this diagram are bijections. They preserve partial orders and commute 
with mutations, and hence induce isomorphisms of ordered exchange graphs. We 
use the following notations which are explained in detail in Sections [2] SI 

• (Q, W): a quiver with potential such that Q has no loops or oriented 2- 
cycles, W is non-degenerate and the algebra J below is finite-dimensional, 
(Section HI} 

• T = f (Q, W): the (complete) Ginzburg dg algebra of (Q, W), (Section CS>]) 

• J = J(Q, W): the (complete) Jacobian algebra of (Q, W), ( Section 12.5ft 

• per(r): the perfect derived category of T, 

• T>fd(T)'. the finite-dimensional derived category of T, 

• C(q i vf) : the Amiot cluster category of (Q, W), ( Section 14.2ft 

• H b (pro] J): the bounded homotopy category of finitely generated projective 
J-modules, 

• 2? f> (mod J): the bounded derived category of finite-dimensional J-modules, 

• Aq: the cluster algebra with principal coefficients defined by Q, fSection l3.f Oft 

• Q: the framed quiver associated to Q (Section 13.9ft . 

The diagram naturally falls into five layers, which, from the top to the bot- 
tom, respectively involve derived categories of 3-Calabi-Yau dg algebras, derived 
categories of finite-dimensional algebras, module categories of finite-dimensional al- 
gebras, 2-Calabi-Yau triangulated categories and cluster combinatorics. The first 
two layers should be viewed as forming a cube (the "dashing" has no mathematical 
meaning) . 

This article is written in handbook style. The objects and maps appearing in 
Figure [T] are defined in Section [3] and Section SI respectively. Most notions and 
results presented here are not new, however we decide to give proofs of some results 
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which are only known to the experts and difficult to find in the literature. The liter- 
ature on cluster theory is quickly expanding, and we do not aim to cover everything 
in full generality. The reader is encouraged to read the original references. More 
detailed surveys on some of the objects and maps include |105L 1551 15T1 1751 I5U1 166| . 
In the appendix we provide some results on the derived category of a non-positive 
dg algebra which are used in Sections [3] and 2J 

Throughout this article, k denotes an uncountable algebraically closed field and 
D = Horrife(?, k) denotes the fc-dual. All categories and algebras are assumed to be 
over k. The condition that k is uncountable is needed to guarantee the existence of 
a non-degenerate potential (see Section |2~^T) and is not necessary for other results. 
The suspension functor of a triangulated category is denoted by E. 

Acknowledgement. The authors would like to thank Christof Geiss, Osamu Iyama, 
Bernhard Keller, Yuya Mizuno and Pierre-Guy Plamondon for answering their 
questions and for very helpful comments on preliminary versions. The second- 
named author is indebted to Bernhard Keller for sharing his insight on cluster 
theory. 

2. Preliminaries 

In this section, we give the definition of an ordered exchange graph and introduce 
some basic notions on general categories, derived categories, quivers with potential 
and their Ginzburg dg algebras as well as Jacobian algebras. 

2.1. Ordered exchange graphs. A central notion in cluster theory is that of 
an ordered exchange graph, which we formalize for the purpose of this article as 
follows: 

2.1.1. Exchange graphs. Consider a set V with a compatibility relation R, 
that is, R is reflexive and symmetric. We say that two elements x and y of V are 
compatible if (x, y) e R. Assume the following conditions: 

(1) All maximal subsets of pairwise compatible elements, the clusters, are finite 
and have the same cardinality, say n; 

(2) Any subset of n — 1 pairwise compatible elements is contained in precisely 
two clusters. 
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We then define an exchange graph to be the graph whose vertices are the clusters 
and where two clusters are joined by an edge precisely when their intersection has 
cardinality n — 1. We refer to the edges of an exchange graph as mutations, and 
we use the same terminology for any graph which is isomorphic to an exchange 
graph. Note that all those graphs are n— regular. 

The conditions on the compatibility relation R can be rephrased as follows: 
consider the (abstract) simplicial complex A whose Z-simplices are the subsets of 
/ + 1 pairwise compatible elements of V. A simplex of codimension 1 is called a 
wall. We assume that 

(1) A is a pure simplicial complex, i.e. all maximal simplices are of the same 
dimension; 

(2) every wall is contained in precisely two maximal simplices. 

Then the exchange graph is the dual graph of A. If in addition the exchange graph 
is connected, then A is a pseudo-manifold. See [33] Section 2.1]. 

2.1.2. Ordered exchange graphs. We define an ordered exchange graph to be 
an exchange graph C endowed with a partial order ^ on the set of clusters such 
that: 

(i) (the underlying graph of) the Hasse quiver of the partial order ^ coincides 
with the graph C: a predecessor x of x' with respect to ^ is an immediate 
predecessor precisely when x' and x are related by a mutation, 

(ii) the Hasse quiver has a unique source and at most one sink. 

The orientation on an ordered exchange graph C induces a colouring of the 
elements of each cluster x: Since C is an n— regular graph, there will be g arrows 
starting in x and r = n—g arrows ending in x. Since edges correspond to mutations 
of the elements of x, we can write the set i as a union of g "green" elements and 
r "red" elements, where the condition (2) in the definition of an exchange graph 
ensures that these two sets are disjoint. The source in C is the unique cluster with 
all of its elements green, and the sink (if it exists) has all elements red. 

A maximal path in an ordered exchange graph C can thus be interpreted as a 
maximal sequence of mutations at green elements. These sequences, called maximal 
green sequences by B. Keller [65J, play an important role in finding quantum dilog- 
arithm identities and non-commutative Donaldson-Thomas invariants |65| and in 
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calculating the complete spectrum of a BPS (Bogomol'nyi-Prasad-Sommerfield) 
particle in string theory [til 1221 [TUl] (this also appears implicitly in [37]). 

The main feature of an ordered exchange graph is the property (i) : the arrows 
in the Hasse quiver of the poset are given by mutations. This property has been 
established by Happel and Unger [33] in the context of tilting modules (see Sec- 
tion ^. ip . and the concepts presented in this article can be seen as a way to enlarge 
the poset of tilting modules such that the Hasse quiver becomes an n— regular 
graph (see Section 1531) . 

Note that not all the structures of an ordered exchange graph (the compatibility 
relation, the partial order, the mutations) are explicitly visible or known for some 
of the examples. The purpose of this article is to point out that all examples we 
discuss carry all those structures, via the bijections we provide. Some structures 
are more naturally defined for some cases: The compatibility relation is given by 
mutual vanishing of extension groups in the context of (cluster-)tilting objects, the 
partial order is given most naturally by inclusion in the context of torsion classes, 
i-structures and co-i-structures, and the mutation is the main ingredient in the 
definition of c-matrices, g-matrices and clusters. However, the partial order on 
c-matrices seems not to be known explicitly. 

2.2. Some notions on categories. Let C be a fc-linear category. We denote by 
Home(M, N) or simply Hom(M, N) the morphism space from M to N in C. For 
a subcategory or a set of objects S of C, denote by ± S (respectively, S 1 -) the left 
(respectively, right) perpendicular category of S, i.e. 

X S := {M e C | Hom c (M, N) = for any N e S} 

(respectively, 

S x := {M e C | Hom c (iV, M) = for any N e S}). 

The split Grothendieck group of C, denoted by -ftTg pllt (C), is defined as the quotient 
of the free abelian group generated by isomorphism classes of objects of C by the 
subgroup generated by elements of the form [M ] — [N] — [L] , where M = N®L. The 
Grothendieck group of an abelian (respectively, triangulated) category C, denoted 
by Kq(C), is the quotient of the free abelian group generated by isomorphism classes 
of objects of C by the subgroup generated by elements of the form [M] — [N] — [L], 
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whenever there is an exact sequence — > N — > M — » L — » (respectively, a 
triangle TV -» M -» L — SAT). 

Assume that C is Krull-Schmidt. For an object M in C. we denote by \M\ the 
number of pairwise non-isomorphic indecomposable direct summands of M, and 
by add(M) = addc(M) the smallest full subcategory of C which contains M and 
which is closed under taking finite direct sums and direct summands. An object 
M of C is said to be basic if each indecomposable direct summand of M occurs 
with multiplicity 1 in a decomposition of M into the direct sum of indecomposable 
objects. 

Let A be an abelian category. A full subcategory B of A is functorially finite 
for any object X of A there are objects Lx and Rx of B together with morphisms 
X — * Lx and Rx — * X such that the induced morphisms of functors 

Hom B (L x , ?) - Horru(X, ?)| B and Hom B (?, R x ) - Horru(?, X)\ B 

are surjective. The abelian category A is called a length category if every object has 
finite length, i. e. every object admits a finite filtration such that all the subfactors 
are simple. 

For a subcategory or a set of objects S of a triangulated category C, we denote 
by thick(S) the thick subcategory of C generated by <S, i.e. the smallest triangulated 
subcategory of C which contains S and which is closed under taking isomorphisms 
and direct summands. We say that S generates C if C = thick(<S) holds. For d e Z, 
the triangulated category C is d-Calabi-Yau if there is a bifunctorial isomorphism 

D Hom(M, N) Hom(W, £ d M) 

for any M and N in. C. 

2.3. Derived categories. For an algebra A, we will denote by Mod A the cate- 
gory of (right) A-modules, by mod A the category of finite-dimensional A-modules 
and by proj A the category of finitely generated projective A-modules. Denote by 
"H 6 (proj A) the homotopy category of bounded complexes of proj A, by V b (mod A) 
the derived category of bounded complexes of mod A and by 2?(Mod A) the derived 
category of complexes of Mod A. 

Let A be a dg algebra, i. e. a graded algebra endowed with a differential d such 
that (A, d) is a complex of vector spaces and the following graded Leibniz rule 
holds for all homogeneous elements a of degree p and all elements b: 

d(ab) = d(a)b+ (-l) p ad(b). 
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Consider the derived category T>(A) of (right) dg A-modules, see [SSI [HI]- This is 
a triangulated category. For a dg A-module M, we have 



This formula will be used without further reference. 

We are interested in the following two triangulated subcategories of T>(A): 

(1) the perfect derived category per(A) = thick(A), the thick subcategory of 
T>(A) generated by Aa, the free dg A- module of rank 1; 

(2) the finite- dimensional derived category Vf^A), which consists of those dg 
A- modules whose total cohomology is finite-dimensional over k. 

If A is a finite-dimensional algebra, we can view it as a dg algebra concentrated 
in degree 0. In this case, we have V(A) = £>(Mod A), V fd (A) £> b (mod A) and 
per(A) ^H b (pro]A). 

A dg algebra A is said to be non-positive if its degree i component vanishes for 
all i > 0. 

2.4. Quivers with potential. For a finite quiver Q, we denote its set of vertices 
by Qq and its set of arrows by Q\. For an arrow a, we denote by s(a) its source 
and by t(a) its target. The trivial path corresponding to a vertex i will be denoted 
by e 2 ;. The path algebra of kQ is by definition the vector space with basis the set 
of paths of Q and with multiplication given by concatenation of paths, i.e. for two 
paths p and q, we have 



If Q is a graded quiver, i.e. there is an integer associated with each arrow of Q, 
then kQ is naturally a graded algebra. In this case, the complete path algebra kQ 
is the completion of the path algebra kQ in the category of graded vector spaces 
with respect to the ideal generated by the arrows of Q. Thus, the n-th component 
of kQ consists of formal combinations ^ X p p of all paths p of degree n. Below 
we will reserve the terminology quiver for ungraded quivers and we will sometimes 
consider them as graded quivers concentrated in degree 0. 

Let Q be a finite quiver. A potential on Q is an element of the closure of the 
subspace of the complete path algebra kQ generated by all non-trivial cycles of Q, 
i.e. an element of the form ^ c X c c, where c runs over all non-trivial cycles of Q. 



Hom v(A) {A,E m M) = H m (M). 
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For a potential W on Q, the pair (Q, W) is called a quiver with potential. For an 
arrow p and a cycle c of Q, we define (5 p (c) = 2 c =«pu WM ' wuere the sum is taken 
over all decompositions of the cycle c (where u and t? are possibly trivial paths). 
Writing W = Yjc-.cyde^cC, we define d p (W) = *Z c:cycle \ c d P (c). 

Thanks to the work of Derksen, Weyman and Zelevinsky [57], the quiver muta- 
tion (Section 13.9ft extends to a mutation of quivers with potential. Given a quiver 
with potential (Q, W) such that Q has no loops or oriented 2-cycles and a vertex 
i of Q , the mutation at i produces a new quiver with potential pi(Q, W). Unlike 
the quiver case, however, the new quiver with potential pi(Q,W) may contain 
oriented 2-cycles. A potential W is said to be non-degenerate if for any sequence 
(ii, . . . , if.) of vertices of Q the quiver of the multi-mutated quiver with potential 
Mi* ' ' ' fHi(QiW) does not contain oriented 2-cycles. Recall that the base field k 
is uncountable. It follows from [27, Corollary 7.4] that non-degenerate potentials 
exist for any quiver without loops or oriented 2-cycles. 

2.5. The Ginzburg dg algebra and the Jacobian algebra. Let (Q, W) be 

a quiver with potential. The (complete) Ginzburg dg algebra T(Q, W) of (Q, W) is 
constructed as follows [33]: Let Q be the graded quiver with the same vertices as 
Q and whose arrows are 

• the arrows of Q (they all have degree 0), 

• an arrow p* : j — > i of degree —1 for each arrow p : i — » j of Q, 

• a loop ti ; i —>■ i of degree —2 for each vertex i of Q. 

The underlying graded algebra of T(Q, W) is the complete path algebra kQ. It 
is endowed with the m-adic topology, where m is the ideal of kQ generated by all 
arrows of Q. The differential of T(Q, W) is the unique continuous linear endomor- 
phism homogeneous of degree 1 which satisfies the graded Leibniz rule 

d(uv) = (du)v + (—l) p udv , 

for all homogeneous u of degree p and all v, and takes the following values on the 
arrows of Q: 

• d(p) = for each arrow p of Q, 

• d(p*) = d p W for each arrow p of Q, 
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• d(ti) = et XipeQi (PP* ~ P*p) e i f° r each vertex i of Q. 

The (complete) Jacobian algebra J(Q, W) of the quiver with potential (Q, W) is 
by definition the 0-th cohomology of the Ginzburg dg algebra T(Q, W). Concretely 
we have 

J(Q, W) = kQKd p W, P e Qi>, 

where for an ideal I of kQ we denote by I its closure. The quiver with potential 
(Q, W) is Jacobi-finite if the Jacobian algebra J(Q, W) is finite-dimensional. 

Remark 2.1. Let (Q,W) be a quiver with potential and T = T(Q,W) be its 
Ginzburg dg algebra. 

(a) It follows from the definition that T is non-positive. 

(b) According to [731 Theorem A. 17], the dg algebra T is (topologically) homolog- 
ically smooth and bimodule 3-Calabi-Yau. It then follows from |62l Lemma 
4.1] that the perfect derived category per(T) contains the finite-dimensional 
derived category T>fd(T) as a triangulated subcategory; moreover, Vfd(T) is 
3-Calabi-Yau as a triangulated category. 

Example. Let Q be the quiver 1 — of type A2. Then the above construction 
yields 

a* 

There are no non-trivial cycles in Q, so the only potential on Q is 0. The Ginzburg 
dg algebra T(Q, 0) is the complete path algebra kQ endowed with the differential 
which takes t\ to —a* a, to aa* and takes a and a* to 0. The Jacobian algebra 
J(Q,0) is the path algebra kQ. 



3. The ordered exchange graphs 

We introduce in this section the following sets, thus introducing the various ordered 
exchange graphs presented in Figure [T] 

f-tors(A), sr-tilt(A), int-t-str(A), int-co-t-str(A), 2-s\\t(A), 
2-smc(A), c-tilt(C), mut(Q), CI(Q), c-mat(Q), g-mat(Q). 
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We warn the reader that we will use the notation pT for left mutation with — 
meaning a decrease with respect to the partial order. This convention is the same 
as the one used in and opposite to the one used in [JJ [7S]. We remark that 
for most of these sets the structure of an ordered exchange graph are defined only 
after having the bijections in Section [3J 

3.1. Tilting modules, tilt(A). In this subsection, we recall some results of 
Happel-Unger and of Riedtmann-Schofield on the "ordered exchange graph" of 
tilting modules. Already in 1987 Ringel observed that the set of tilting modules 
over a finite-dimensional algebra A carries the structure of a simplicial complex. 
The study of this complex and its poset structure was initiated in [55] and further 
carried out by Happel and Unger [Ml 11001 1391 I3T1 135] . See also the contributions 
of Ringel and of Unger in the Handbook of tilting theory [96l I101| . 

Let A be a finite-dimensional algebra. An A-module T is a pretilting module 
if Ext^ (T,T) = and the projective dimension of T is at most 1. It is a tilting 
module if in addition there is a short exact sequence of A-modules 

^ A ^ T° T 1 ^ 

with T° and T 1 in add(T). 

The following theorem of Bongartz shows that any pretilting module can be 
completed to a tilting module. 

Theorem 3.1. ( |13l Lemma 2.1 and Theorem 2.1]) Let T be a pretilting A-module. 
Then there is an A-module X such that T © X is a tilting module. Consequently, 
T is a tilting module if and only if \T\ = \A\. 

In general X is not basic and it may contain summands from add(T). But if 
T is basic, then we can choose a suitable summand Y of X (called the Bongartz 
complement of T) such that T®Y becomes a basic tilting module. The next result 
enables us to define mutation for tilting modules. 

Theorem 3.2. (ggl Theorem 1.1] and [Ml Proposition 1.3]) Let T = T © X be 
a basic tilting A-module with X indecomposable. Then there exists at most one 
indecomposable A-module Y such that Y X and T" © Y is a tilting module. If 
such a Y exists, then there is a short exact sequence either of the form 



^X ^ Y ^0 
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with E in add(T') or of the form 

Y E' X s- 

with E' in add(T'). 

For a finite-dimensional algebra A, put 

tilt(yl) = the set of isomorphism classes of basic tilting yl-modules. 

When there is no confusion, we will identify a module T with its isomorphism class 
[T]. Let T = V © X be an element of tilt(A) with X indecomposable. The left 
mutation ft^(T) of T at X is defined as T' © Y, provided that such a Y as in 
Theorem 13.21 exists and that there is a short exact sequence 

^X *E ^Y s-0 

with E in add(T'). In this case, X is the Bongartz complement of T". The quiver 
whose vertices are elements of tilt(A) and whose arrows are given by left mutations 
will be denoted by £a- The underlying graph of £a is in general not an exchange 
graph as in Section fe.l.ll because it is not regular, see [3H1 Corollary 1.3], [551 
Remark 1.3] and [151 Lemma 4.3]. Thanks to the work [2] of Adachi, Iyama and 
Reiten, it can be completed into an ordered exchange graph by considering support 
r-tilting modules (see Section I3~3")) . 
For an A-module T, define 

T Xl := {X e mod A | Ext\(T, X) = 0}. 

On tilt(A) define a partial ordering by 

T < T' :o T ±1 Q T' Xl , 

see [951 Remark 2.2 (b)]. The following was posed as a question by Riedtmann 
and Schofield and proved by Happel and Unger. 

Theorem 3.3. (gHl Theorem 2.1]) The Hasse quiver of (tilt(A), s£) coincides with 

The quiver Ea is in general not connected, see [48, Sections 6 and 7]. However, 
we have 
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Proposition 3.4. ( |49l Corollary 2.2]) If £a has a finite connected component, 
then it is connected. 

Example. Let A be the path algebra of the quiver 1 s- 2 of type A2 and 

mod A be the category of finite-dimensional right A-modules. Up to isomorphism, 
there are precisely three indecomposable objects in mod A: Si, P 2 and 1S2, which 
respectively correspond to the following representations 

k ~* , k k , ^ k . 

The Auslander-Reiten quiver of mod A is 



P2 




Si S2 

There are precisely two isomorphism classes of basic5 tilting modules: A = Pi ®P 2 
and Pi © S 2 • The graph £ a is 

A ^ P 2 ®S 2 . 

3.2. Torsion pairs, f-tors(A). Let A be an abelian category. A torsion pair 
(T, J 7 ) of A is a pair of full subcategories such that 

• Horru(M, N) = for all M e T and N e J", 

• for any M e A there is a short exact sequence 

*M' >■ M *M" ^0 (3.1) 

with M' e T and M" e T. 

This notion was introduced by Dickson in [25]. The subcategories T and T are 
respectively called the torsion class and the torsion-free class. For example, let A 
be the category of fintely generated abelian groups; then the torsion groups form 
a torsion class, and the torsion- free groups form the corresponding torsion- free 
class. Note that a simple object M in A lies either in the torsion class or in the 
torsion-free class, because it does not admit any non-trivial short exact sequence 
of the form (|3.ip . One observes that T = T x and T = ^J 7 - Thus a torsion pair is 
determined by its torsion class (respectively, its torsion- free class). 
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Let A be a finite-dimensional algebra. A torsion pair of mod A is said to be func- 
torially finite if its torsion class is functorially finite, or equivalently, its torsion-free 
class is functorially finite (see Proposition 1.1]). When A is representation-finite, 
all torsion pairs of mod A are functorially finite. This is not true for representation- 
infinite algebras. For example, for the path algebra A of the Kronecker quiver 
• i • , the torsion class formed by the preinjective modules is not functorially 
finite. Set 

f-tors(j4) = the set of functorially finite torsion pairs of mod A. 

On this set, there is a natural partial order 

(T, J 7 ) < (T\ F') :«Tc T, equivalently, T 3 T' . 

Clearly, with respect to this order (mod A, 0) is the unique maximal element and 
(0, mod A) is the unique minimal element. 

Example. Let A be the hereditary algebra of type A2 as in Section 13.11 The 
category mod A has precisely five torsion classes, all of which are functorially finite: 
add(5i©P 2 ©5 , 2) = mod A, add{P 2 ®S 2 ), add(S 2 ), add(Si) and 0. Thus the Hasse 
quiver of f-tors(A) is (we depict the torsion pairs in the Auslander-Reiten quiver 
by marking in black the indecomposable objects in the torsion classes): 




o 

o o 



3.3. Support -r-tilting modules, sr-tilt(A). Let A be a finite-dimensional 
algebra. A finite-dimensional A-module T is a r-rigid module if Hom^T, tT) = 
and a r-tilting module if in addition \T\ = \A\ holds. Here r denotes the Auslander- 
Reiten translation of mod A (see [5]). An A-module T is a support r-tilting module 
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if there is an idempotent e of A such that T is a r-tilting module over A/AeA. 
Note that T is rigid over A and the idempotent e is unique in the sense that if e' 
is another such idempotent then add(eA) = add(e'A) holds. These notions were 
already studied by Auslander and Smal0 [§] in the 1980's, but we are using here 
the terminology adopted by Adachi, Iyama and Reiten in [2], which generalises the 
work of Ingalls and Thomas on hereditary algebras. 

The notion of r-tilting modules generalises that of tilting modules (Section l3.ip . 

Theorem 3.5. (0) Let T be an A-module. 

(a) T is a tilting module if and only if T is a faithful r-tilting module. 

(b) If A is hereditary, then T is a partial tilting module if and only if T is a r-rigid 
module and T is a tilting module if and only if T is a r-tilting module. 

Adachi, Iyama and Reiten introduce in [5] the mutation of support r-tilting 
modules (for the case when A is hereditary, see also [50]), which generalises the 
mutation of a tilting module as in Section 13.11 Let T = T\ ® . . . ® T r be a basic 
support r-tilting A-module with each Ti indecomposable. For 1 < i ^ r such that 
Tj ^ Fac(© Tj) (the notation Fac is defined below), the left mutation ofT at Ti, 
denoted (T), is defined as T* ©©j#« ^J'' wnere T* is the cokernel of a minimal 
left add(@ j# - Tj)-approximation of X- L 

Ti V . 

For a basic finite-dimensional algebra A, we set 

sr-tilt(j4) = the set of isomorphism classes of basic support r-tilting A-modules. 

On this set there is a partial order 

T s: T' :o Fac(T) c Fac(T'), 

see Section 2.4]. Here Fac(T) is the full subcategory of mod A consisting of 
modules M such that there is an epimorphism T® m —* M for some meN. Clearly, 
with respect to this order, A is the unique maximal element and is the unique 
minimal element. The following theorem was essentially already established in [SJ. 

Theorem 3.6. Let A be a basic finite-dimensional algebra. The set ST-tilt(-A) has 
the structure of an ordered exchange graph with a sink. 
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Proof. Put n := \A\ and let Pi, . . . , P n be a complete set of pairwise non-isomorphic 
indecomposable projective A-modules. Let V be the union of {l,...,n} and the 
set of indecomposable r-rigid A-modules. Consider the following compatibility 
relation R on V: 

■ for two indecomposable r-rigid modules M and N, the pair (M, TV) belongs 
to R if and only if Horn a (M,tN) = = Horru (N, tM); 

■ for an indecomposable r-rigid module M and 1 < i < n, the pair (M, i) 
belongs to R if and only if Horru (Pi,M) = if and only if the pair (i,M) 
belongs to R; 

■ for any 1 ^ i,j < n, the pair belongs to R. 
Now we are ready to prove the desired statement. 

First, let T = T\ © . . . © T r be a basic support r-tilting A- module with Tj 
indecomposable for all i. Let e be an idempotent of A such that T is a r-tilting 
module over A/AeA and that eA is basic. Then (T, eA) is a basic support r-tilting 
pair in the sense of [SJ Definition 0.3]. It follows that \eA\ = \A\ — \A/AeA\ = n — r. 
Write eA = ©. . .©Pi n _ r ■ Then the support r-tilting module T can be identified 
with the n-element set {Ti, . . . , T r , i\, . . . , i n ~ r }. So we have the condition (1) in 
the definition of an exchange graph. 

Secondly, the condition (2) in the definition of an exchange graph is satisfied 
by [1 Theorem 2.17]. 

Thirdly, the condition (i) in the definition of an ordered exchange graph is 
satisfied by |2j Corollary 2.31]. 

Finally, let us show that the Hasse quiver has a unique source and a unique 
sink, so the condition (ii) in the definition of an ordered exchange graph is satisfied. 
Since A is the unique maximal element of sr-tilt(A), it is a source in the Hasse 
quiver and for any support r-tilting A-module T which is not isomorphic to A, we 
have A > T. It follows from [21 Theorem 2.32 and Definition-Proposition 2.26] that 
there exists a support r-tilting module T" and an indecomposable direct summand 
M of T" such that /x^ f (T') = T. In particular, T is not a source. Therefore, A is 
the unique source of sr-tilt(A). Dually, one shows that is the unique sink. □ 

When T is a tilting module, we have T u = Fac(T). So by Theorem I3~5l (a), 
the ordered exchange graph sr-tilt(^4) completes the graph £a in Section I3TT1 to a 
regular graph. In general sr-tilt(^4) has less connected components than Za- For 



18 



Thomas Briistle and Dong Yang 



example, it is easy to check that for the path algebra A of the Kronecker quiver, 
£a has two connected components while ST-tilt(A) is connected. The following nice 
result, analogous to Proposition ^. 41 is a consequence of Theorem 13 . 61 because each 
component of a finite Hasse quiver necessarily has a source and a sink since it has 
no oriented cycles. 

Proposition 3.7. ([2, Corollary 2.35]) Let A be a basic finite-dimensional algebra. 
If sr-tilt(A) has a finite connected component, then sr-tilt(A) itself is connected. 

Examples of such algebras include representation-finite algebras and preprojec- 
tive algebras of Dynkin quivers (|81j). 

Example. Let A be the hereditary algebra of type A2 as in Section RTT1 There are 
precisely five isomorphism classes of basic support r-tilting yl-modules: Si (&P2 = 
A, P2®S2, S2, Si and 0. The ordered exchange graph sr-tilt(A) of basic support 
r-tilting A-modules is 



.4 




3.4. t-structures, int-t-str(A). Let C be a triangulated category. A t-structure 
on C is a pair (C 550 ,^ ) of strict (that is, closed under isomorphisms) and full 
subcategories of C such that 

. FJC^° c and E^C* <= C >0 ; 

• Hom(Af, E^iV) = for M e and N e C>°, 

■ for each M e C there is a triangle in C 

M' M >■ M" >■ EM' (3.2) 

with M' e and M" e E _1 C >0 . 
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The above triangle Q3.2p is canonical and yields endofunctors a^ and a 551 of C 
such that a^°M = M' and a^M = M" . For i e Z, let er^ = ITV^S* and 

The notion of i-structures was introduced by Beilinson, Bernstein and Deligne 
in [TO] when studying perverse sheaves over stratified topological spaces. The 
two subcategories and C >0 are often called the aisle and the co-aisle of the 
t-structure. One observes that = ^(C^ ) 1 - and = Tr lL C^ Q . Thus a 
i-structure is determined by its aisle (respectively, by its co- aisle). The heart 
T~L = n of a t-strucure is always abelian. There is a family of cohomological 
functors H l = a^a >l : C -> n (called the cohomology functors). The t- 
structure (C^ ,^ ) is said to be bounded if 

(J s» C «o = C = (J E n C >0 . 

neZ neZ 

A bounded i-structure is one of the two ingredients of a Bridgeland stability condi- 
tion |T5]. A typical example of a i-structure is the pair (fSi T^ftd) f° r * ne bounded 
derived category T) b (mod A) of a finite-dimensional algebra A, where T>**rl consists 
of complexes with vanishing cohomologies in positive degrees, and Df t ^ consists of 
complexes with vanishing cohomologies in negative degrees. This is a bounded t- 
structure of D h (mod A) whose heart is mod A, which is a length category. We shall 
refer to this t-structure as the standard t-structure on 2? 6 (mod A). Recall that a 
finite-dimensional algebra A can be viewed as a dg algebra concentrated in degree 
0, and in this case, the finite-dimensional derived category T>fd(A) is equivalent 
to the bounded derived category T> b (modA). More generally, for a non-positive 
dg algebra A, the finite-dimensional derived category T?fd(A) admits a standard 
bounded t-structure C^td> -^std) wnose heart is mod H°(A), see Appendix lA.il 

A bounded t-structure is determined by its heart in the sense that its aisle 
(respectively, its co-aisle) is the smallest full subcategory of C which contains the 
heart and which is closed under the shift functor (respectively, a quasi-inverse of 
the shift functor) and under taking extensions and direct summands. Moreover, 

Lemma 3.8. Let (C^°,C^°) be a bounded t-structure on C with heart A. Then 
C is idempotent complete (that is, any idempotent in C has a kernel) and the 
embedding A — > C induces an isomorphism of Grothendieck groups Kq(A) —> 
Kq(C). In particular, if A is a length category, then Kq(C) is a free abelian group 
and isomorphism classes of simple objects in A form a basis of Kq(C). 
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Proof. See [SU Remark 1.15 i)] for a proof of the idempotent completeness of C. 
The other statements are known and easy to check. □ 

Fix a bounded i-structure (C 550 , C >0 ). A ^-structure (C /sS0 , C' 5 " ) is intermediate 
with respect to (C^ ,^ ) if we have SC^ Q C /sS0 c (J^ , or equivalently, EC 350 2 
£/3=o 3 C^ . Intermediate t-structures are bounded and they can be characterised 
in terms of the position of their hearts. 

Lemma 3.9. Let (C^ ,^ ) and (C ,si0 , C>°) be two bounded ^-structures on C. 
Then (C'^°, C>°) is intermediate with respect to (C^C 550 ) if and only if C /sS0 n 

In [45J, Happel, Reiten and Smal0 introduced an operation, called the Happel- 
Reiten-Smal0 tilt, to produce new i-structures from given ones. Precisely, let 
(C^ ,^ ) be a bounded i-structure on C with cohomology functors H l (i e Z) 
and let (T, J-) be a torsion pair of its heart. Define two full subcategories of C by 

C /sS0 = {XeC W{X) = for i > 0, e 7}, 

C' 550 = {IeC H l (X) = for i < -1, H-\X) e J 7 }. 

By [451 Proposition 2.1] and [TH Proposition 2.5], (C /sS0 , C /5:0 ) is a ^-structure on 
C. This i-structure is clearly intermediate with respect to (C 550 ,^ ). Moreover, 
the heart of this new t-structure is the extension closure of T and EJ-" in C, i.e. 
the smallest subcategory of C which contains T and SJ 7 and which is closed un- 
der extensions; moreover, (SJ 7 , T) is a torsion pair of this heart. Clearly the 
Happel-Reiten-Smal0 tilt plays the role of mutations in our context. More pre- 
cisely, assume in addition that heart A of (C^C 550 ) is a length category. For a 
simple object S of A, let S denote the extension closure of S in A. Then the pair 
{ Xa S,S) is a torsion pair of A. The left mutation fig (T>^°, V>°) of (V^ a ,V>°) at 
S is the Happel- Reiten-Smal0 tilt at the torsion pair ( A S, S) . We point out that 
this mutation is different from the mutation defined by Zhou and Zhu in |106| for 
the more general notion of torsion pairs of triangulated categories. 
On the set of i-structures on C there is a natural partial order 

( C «0 jC >0) ^ (c^°,C>°) :o c C ,s:0 , equivalently, C >0 2 C'^°. 

For a fixed bounded i-structure (C^ ,^ ), the set of intermediate ^-structures 
inherits a partial order, with respect to which (C 5 * , C^°) is the unique maximal 
element and (SC^ , EC* 50 ) is the unique minimal element. 
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For a non-positive dg algebra A we set 

int-t-str(^4) = the set of intermediate bounded i-structures on Vfd(A) with length 
heart with respect to the standard ^-structure (T> 55, 'CJ!]). 

The notion of mutation and the poset structure introduced above turn the set 
int-t-str(j4) into an ordered exchange graph. We illustrate this structure using the 
same algebra A from Section HOI 

Example. Let A be the hereditary algebra of type A2 as in Section 13.11 There 
are five intermediate i-structures on T> b (modA) with respect to the standard t- 
structure. We depict them in the Auslander-Reiten quiver of T> b (modA), for 
example, the standard i-structure is depicted as 



000 H •••• 




where the objects in black are in the aisle and the objects in boxes belong to mod A. 
The ordered exchange graph int-t-str(A) is 

o o H • • • 
o|g 1 1 



o o [5 • • • \ 

o b n • • \. 

o o O • • • 

o m • • 

o o O • • • 
o Q H • • 

o o • • • 

o El 13 • • 

3.5. Co-i-structures, int-co-t-str(A). Let C be a triangulated category. A co- 
t-structure on C is a pair (C;>o,C^o) of strict and full subcategories of C such that 

• both Cj;o an d C<;o are additive and closed under taking direct summands, 

• E -1 C^o £ C^o and SC<;o ^ Csso; 

• Hom(M, UN) = for M e and N e C^ , 




22 



Thomas Briistle and Dong Yang 



• for each M e C there is a triangle in C 

M' M >■ M" >■ EM' (3.3) 

with M' e C^q and M" e SC^o- 

The above triangle (|3.3p is not canonical. This notion was introduced by Pauk- 
sztello in [86J and independently by Bondarko as weight structures in |12] , The 
co-heart is defined as the intersection C^o n C«=o- Note that the co- heart is 
usually not an abelian category. As for ^-structures, the subcategories C^o and 
C^o are called the aisle and co-aisle of the co-t-structure. One easily observes 
that C^o — ^ (C<o) an d C<^o = ^C^oi thus a co-i-structure is determined by 
its aisle (respectively, by its co-aisle). The co-i-structure (C^q,C<:q) is said to be 
bounded |12) if 

|J S"C^ = C = |J E"C >0 . 

nEZ neZ 

A bounded co-i-structure is determined by its co-heart in the sense that its aisle 
(respectively, its co-aisle) is the smallest full subcategory of C which contains the 
co-heart and which is closed under a quasi-inverse of the shift functor (respectively, 
the shift functor) and under taking extensions and direct summands. A bounded 
co-i-structure is one of the two ingredients of a j0rgensen-Pauksztello co-stability 
condition [ST]- A typical example of a co-i-structure is the pair (7 ? >q,'P2o) f° r 
the homotopy category H b {pro\A) of a finite-dimensional algebra A, where VS^q 
consists of complexes which are homotopy equivalent to a complex bounded below 
at 0, and V^q consists of complexes which are homotopy equivalent to a complex 
bounded above at 0. The co-heart of this co-i-structure is proj A. We shall refer 
to this co-i-structure as the standard co-i-structure on TL b (proj A). Recall that 
viewing A as a dg algebra concentrated in degree 0, we have per (A) = "H fc (proj A). 
More generally, for a non-positive dg algebra A, the perfect derived category per(A) 
admits a standard co-i-structure (V$q , 7-<q ), see Appendix lA.il 

Fix a bounded co-i-structure (C^o,C<^o). A co-i-structure (CL. ,C'^ ) is inter- 
mediate with respect to (C^>o,C<^o) if we have £C;>o =2 C> 2 C^o- or equivalently, 
SC^o 5= C<:o — C<;o- Intermediate co-i-structures are bounded and they can be 
characterised in terms of the position of their co-hearts. 

Lemma 3.10. Let (C^o,C<;o) and (C^ ,C^ ) be two bounded co-i-structures on C. 
Then (Ci, ,C^ ) is intermediate with respect to (C^OjCjso) if and only ifCi,gnC^g c 
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On the set of co-i-structures on C there is a natural partial order 

(C >0) C<o) =S (C'^o^ko) C »o 2 C^ , equivalently, C^ c C^ . 

For a fixed bounded co-t-structure (C^o,C<^q), this order relation induces a partial 
order on the set of intermediate co-i-structures, with respect to which (C^o,C^q) 
is the unique maximal element and (EC^rjj ECsgo) is the unique minimal element. 
For a non-positive dg algebra A we set 

int-co-t-str(yl) = the set of intermediate bounded co-f-structures on per(A) 
with respect to the standard co-t-structure (T > $o,V^q). 

Example. Let A be the hereditary algebra of type A2 as in Section I3TT1 There are 
five intermediate co-i-structures on H b (proj A) (which, in this case, is equivalent to 
Z? b (mod A)) with respect to the standard one. We depict them in the Auslander- 
Reiten quiver of H b (proj A), for example, the standard co-i-structure is depicted 
as 



• •• f*1 o o o o 




• • • H 0000 

where the objects in black are in the aisle and the objects in boxes are projective. 
The Hasse quiver of int-co-t-str(A) is 



• • H o o o 

• H o o o 




• • H o o o 
• H o • o 



• • H • o o 
• H • o o 




• • H • o o 
• B • • o 



3.6. Silting objects, 2-silt(A). Let C be a triangulated category. An object M 
of C is called a presilting object if Homc(M, S*M) vanishes for all i > 0, a silting 
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object if in addition M generates C, i.e. C = thick(M), and a tilting object if further 
Homc(M, S 4 Af) vanishes also for all i < 0. Tilting objects play an essential role in 
the Morita theory of derived categories of algebras ( |44ll2"4ll9"Tll59| l and the notion 
of silting objects, generalising that of tilting objects, was introduced by Keller and 
Vossieck in [72] to study i-structures on the bounded derived category of finite- 
dimensional representations over a Dynkin quiver. A typical example of a silting 
object is the free module Aa of rank 1 in % b (proj A) for a finite-dimensional algebra 
A (more generally, the free dg module Aa of rank 1 in per(A) for a non-positive 
dg algebra A, see Appendix IA.1[) . In contrast, the bounded derived category 
Z? b (mod A) rarely has silting objects. In fact, we have 

Proposition 3.11. Let A be a finite-dimensional algebra. Then 2? b (mod A) has 
a silting object if and only if A has finite global dimension. 

Indeed, assume that X> b (mod A) has a silting object. Then it follows by devis- 
sage that for any objects M and N of D b (mod A), the space Hom(M, S'JV) vanishes 
for sufficiently large i. Since A has only finitely many isomorphism classes of sim- 
ple modules, there is an integer d such that Hom(S', S l S") = Ext l (S,S') vanishes 
for any simple modules S and 5" and for any i > d. It follows that the global 
dimension of A is no greater than d. 

Triangulated categories with silting objects are quite special in terms of their 
Grothcndieck groups. 

Theorem 3.12. (gj Theorem 2.37]) Let C be a Krull-Schmidt triangulated cat- 
egory with a silting object M. Then the embedding add(M) —* C induces an iso- 
morphism Ky pht (add(M)) — > Kq(C) of Grothendieck groups. In particular, Kq(C) 
is a free abelian group of rank |M|. 

There is the following question on whether any presilting object can be com- 
pleted to a silting object. 

Question 3.13. Let C be a Krull-Schmidt triangulated category. Suppose that C 
has a silting object M and let N be a presilting object of C. Is there an object N' 
such that © N' is a silting object? 

If we replace "silting" by "tilting", this question is known to have a negative 
answer in general, see for example [HU Section 8], [Ml Section 2] and [79, Example 
4.4]. In general, Question l3.13l is open. It has a positive answer for C = "H b (proj A), 
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where A is a representation- finite symmetric algebra, see [TJ [3J , or A is a piecewise 
hereditary algebrgQ. Another direction is to consider presilting objects N which 
are 2-term with respect to the given silting object M, i.e. there is a triangle 

M" 1 >■ M >■ 2V + SM- 1 

with M _1 and M° in add(M). The following result is due to Derksen-Fei |26[ 
Section 5], Aihara [31 Proposition 2.16], Wei [1021 Section 6] and Iyama-j0rgensen- 
Yang |53| in various generalities. The idea is to form an analogue of the Bongartz 
complement for tilting modules (Theorem 13. ip . 

Proposition 3.14. Let C be a Ham-finite Krull-Schmidt triangulated category 
with a silting object M and let N be a presilting object of C. Assume that N is 
2-term with respect to M. Then N can be completed to a silting object. Moreover, 
N is a silting object if and only if \N\ = \M\. 

Assume that C is a Horn-finite Krull-Schmidt triangulated category. Let M = 
Mi © ... © M n be a basic silting object, where Mi, . . . , M n are indecomposable. 
For 1 ^ i ^ n, the left mutation of M at the direct summand Mi is the object 
fir(M) = fJ>M.(M) = M* ©0, ¥i Mj where M* is the cone of the minimal left 
add(0 J -^ i M 3 )-approximation of Mj 

Mi E. 

The object /x~(M) is again a silting object. Silting mutation was defined and 
studied by Buan, Reiten and Thomas in [T5] for bounded derived categories of 
finite-dimensional hereditary algebras and independently by Aihara and Iyama 
in [1] for the general case. It was shown that the Brenner-Butler-tilting module 
is the left mutation of the free module of rank 1, see [H Theorem 2.53] and |75l 
Proposition 7.4]. 

For a non-positive dg algebra A we say a silting object is 2-term if it is 2-term 
with respect to A, and we set 

2-silt(^4) = the set of isomorphism classes of basic 2-term silting objects of per(A). 

Example. Let A be the hereditary algebra of type A2 as in Section |3~T1 There are 
precisely five isomorphism classes of basic 2-term silting objects in H b (proj A) with 

lr The key point of a proof is that in this case (pre)silting objects are closely related to (com- 
plete) exceptional sequences, see [4] Section 3]. 
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respect to A: Si © P 2 = A, S 2 © P 2 , S 2 © ESi, Si © EP 2 and ESi © EP 2 = EA 
The ordered exchange graph 2-silt(A) is 



3.7. Simple-minded collections, 2-smc(A). Let C be a triangulated category. 
A collection {X±, . . . , A„} of objects of C is said to be simple-minded (cohomolog- 
ically Schurian in [5]) if the following conditions hold for i,j = l,...,n 



• Xi, . . . , X n generate C. 

This notion was first used by Rickard in [92J to help constructing derived equiv- 
alences of symmetric algebras from stable equivalences. Spherical collections in 
algebraic geometry [97] are examples of simple-minded collections. In representa- 
tion theory, a typical example of a simple-minded collection is a complete collec- 
tion of pairwise non-isomorphic simple modules over a finite-dimensional algebra 
A, considered as objects in V b (modA). 

The following result is a counterpart of Theorem 13.121 

Proposition 3.15. Assume that C is Krull-Schmidt and Hom-finite and has a 
simple-minded collection {Xi, . . . , X n ). Then the Grothendieck group Kq(C) of C 
is free of rank n. In particular, any two simple-minded collections of C have the 
same cardinality. 

The idea of the proof is to show that a simple-minded collection is a complete 
collection of pairwise non-isomorphic simple objects of the heart of a bounded 



.4 




EA 



• Hom{Xi,YPXj) = 0, Vp<0, 
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i-structure and then use Lemma 13.81 (see for example [751 Section 5.5]). The 
construction of the i-structure will be given in Section [4.1l 

Assume that C is Krull-Schmidt and Horn- finite. Let { Ai , . . . , X n } be a simple- 
minded collection in C and fix i = 1, . . . , n. Let Xi denote the extension closure of 
Xi in C. Assume that for any j the object £ -1 X,- admits a minimal left approxi- 
mation gj : Yi^Xj — > Xij in Afj. The left mutation n~(Xi, . . . , X n ) of X\, . . . , X n 
at Xi is a new collection {X[, . . . ,X' n } such that X[ = EA^ and Aj (j ^ i) is 
the cone of the above left approximation gj . This was introduced by Kontsevich 
and Soibelman for spherical collections in |76l Section 8.1] and by Koenig and 
the second-named author for the general case in [75J. Under suitable conditions 
on C (e.g. these conditions are satisfied when C = 2? b (mod ^4), where A is a finite- 
dimensional algebra), the new collection fi~(Xi, . . . , X n ) is simple-minded (see |75l 
Section 7.2]). 

Let A be a non-positive dg algebra such that H° (A) is finite-dimensional. Let 
{Si, . . . , S n } be a complete collection of pairwise non- isomorphic simple H°(A)- 
modules. Then {Si,...,S n } is a simple-minded collection in 27/^(^4), see Ap- 
pendix lATl A simple-minded collection {X\, . . . , X n } is 2-term if H p (Xi) vanishes 
for any p # 0, —1 and any i — 1, . . . , n, equivalently, {Xi, . . . , X n } is contained in 
the extension closure of mod (A) and £ mod H°(A). We put 

2-smc(yl) = the set of isoclasses of 2-term simple-minded collections of T>fd(A). 

Example. Let A be the hereditary algebra of type A2 as in Section I3~T1 There are 
precisely five isomorphism classes of 2-term simple-minded collections in T> b (mod A): 
{Si,S 2 }, {SSi,P 2 }, {S 2 ,SP 2 }, {Si©ES 2 } and {£Si,£S 2 }. The ordered exchange 
graph of 2-term simple-minded collections in 2? f> (mod A) is 



{Si,S 2 } 



{S5i,P 2 } 





{Si,ES 2 } 




{E5i,E5 2 } 
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3.8. Cluster-tilting objects, c-tilt(C). Let C be a Horn-finite 2-Calabi-Yau 
Krull-Schmidt triangulated category. A typical example of such a triangulated 
category is the cluster category Cq of an acyclic quiver Q (that is, a quiver without 
oriented cycles), defined as the orbit category T> b (mod kQ)/r~ 1 oT, ( |17LI60j ). where 
r is the Auslander-Reiten translation of 2? b (mod kQ). An object M of C is called 
a rigid object if Hom(M, EM) = holds, and a cluster-tilting object if further the 
following equality holds 

add(M) = {X e C | Hom(M, EX) = 0}. 

For an acyclic quiver Q, the free fcQ-module of rank 1, considered as an object in 
Cq, is a cluster-tilting object. A cluster-tilting object M generates C in two steps, 
namely, for any object X of C, there is a triangle 

M- 1 s- M° X ^ EM" 1 

with M" 1 and M° in add(M), see [7D1 Proposition 2.1 (b)]. 

Combining [1071 Theorem 2.6] and [1071 Corollary 3.7.2], we obtain the follow- 
ing result. 

Proposition 3.16. ([TUT]) Assume that C has a cluster-tilting object M. A rigid 
object N of C is a cluster-tilting object if and only if \N\ = \M\. 

The mutation of cluster-tilting objects was introduced by Buan, Marsh, Reineke, 
Reiten and Todorov [T7] for the case when C = Cq is the cluster category of 
an acyclic quiver Q and by Iyama and Yoshino [5S] for general C. Let M = 
Mi © ... © M n be a cluster-tilting object of C , where Mi , . . . , M n are pairwise non- 
isomorphic indecomposable objects. Fix i = 1, . . . , n. Thanks to the 2-Calabi-Yau 
property of C, there is an indecomposable object M*, unique up to isomorphism, 
such that M* is not isomorphic to Mj and m(M) = ^i Mi {M) = M* ©0 Mj is 
again a cluster-tilting object. M* can be obtained through the following triangles 
(called exchange triangles) 

M, — f -^ E + M* EAfj and M* E' — M t ^ EM* 

where / and /' are respectively left and right add(@ j -^ i Mj ^approximations of 
Mi. The object (J.i(M) is the mutation of M at the summand Mj. Note that this 
mutation is not naturally oriented. We put 

c-tilt(C) = the set of isomorphism classes of basic cluster-tilting objects of C. 
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This has the structure of an exchange graph by Proposition 13 . 161 and |55l Theorem 
5.3]. The underlying set of this exchange graph consists of indecomposable rigid 
objects of C and the compatibility relation R is given by (M, N) e R if and only if 
Hom c (Af,£7V) = 0. 

Example. Let Q be the quiver of type A2 and A = kQ, as in Section [XT] The 
cluster category Cq of Q has precisely five indecomposable objects: Si, P2, £2, 
ESi and TiP 2 , and it has five basic cluster-tilting objects: S\® P2 = A, 5 2 © P2, 
S 2 © E5i, SP 2 © ESi = and EF 2 © Si- The exchange graph c-tilt(Cg) is 



.4 




S 2 © E5i 



In |55j . Iyama and Yoshino introduce a technique called 2-Calabi-Yau reduction. 
Precisely, let C be a 2-Calabi-Yau triangulated category and M be a basic rigid 
object. Consider the category ('Ei~ 1 M) ± , which consists of objects N such that 
Hom(M, Y,N) vanishes, and consider the full subgraph c-tiltj\/(C) of c-tilt(C) whose 
vertices are the basic cluster-tilting objects containing M as a direct summand. 

Theorem 3.17. ([551 Theorems 4.7 and 4.9]) Keep the notation as above. 

(a) The additive quotient C = (S~ 1 M) / add(M) has the natural structure of a 
2-Calabi-Yau triangulated category. 

(b) There is an isomorphism of exchange graphs induced by the canonical quo- 
tient functor (T,- 1 M)- L -»■ C: 

c-tilt M (C) ^ c-tilt(C) . 



3.9. Framed quivers, mut(Q). A cluster quiver is a finite quiver without loops 
or oriented two-cycles. Let (Q,F) be an ice quiver, i.e. Q is a cluster quiver and 
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F a Q is a (possibly empty) subset of vertices called the frozen vertices such 
that there are no arrows between them. For a non- frozen vertex i, the mutation 
Hi(Q, F) of (Q, F) at i is the new ice quiver (Q', F), where Q' is obtained from Q 
by applying the following modifications: 

(1) For any pair of arrows h i — > j in Q. add an arrow h j: 

(2) Any arrow h i in Q is replaced by an arrow ft, <^ — i, and any arrow i —> j 

. 6* . 

in Q is replaced by an arrow i < — j ; 

(3) A maximal collection of pairwise disjoint oriented 2-cycles is removed; 

(4) All arrows between frozen vertices are removed. 

It is easy to check that /Xi(/ij(Q, F)) = (Q,F). A non-frozen vertex i e Qo is 
called green if 

{j'eF | Bi-^/eQi} = 0. 

It is called red if 

{j'eF | 3i'— ieQi} = 0. 

We warn the reader that we have adopted the conventions opposite to those in |16l 
165] to keep coherent with mutations of the categorical objects. When we mutate 
at a green or red vertex, the above step (4) is redundant because in this case no 
arrows between frozen vertices are produced in steps (l)-(3). 

Two ice quivers are called mutation- equivalent if one can be obtained from the 
other by applying a finite number of successive mutations at non-frozen vertices. 
Since mutations are involutive, this defines an equivalence relation on the set of ice 
quivers. The equivalence class of an ice quiver (Q,F) is called its mutation class 
and is denoted by Mut(Q,F). 

The framed quiver associated to Q is the quiver Q obtained from Q by adding 
an extra vertex j' together with an arrow j' — > j for each vertex j of Q. We 
identify the set Qo of vertices of the quiver Q with {1, . . . , n} and write the set Qq 
of vertices of the quiver Q as Qo = Qo u Q' Q where Q' Q = {1', . . . , n'}. We consider 
Q as an ice quiver with frozen vertices F = Q . The ice quiver with the same 
frozen vertices F = Q and an arrow j — > j' for each vertex j of Q is denoted by 
Q. By definition all vertices of Q are green and all vertices of Q are red. 

Proposition 3.18. f |16L Theorem 1.6]) Let Q be a cluster quiver and R e Mut(Q). 
Then any non-frozen vertex in Rq is either green or red. 
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Two ice quivers (Q,F) and (Q,F) sharing the same set of frozen vertices are 
called isomorphic as ice quivers if there is an isomorphism of quivers <fi : Q — > Q 
fixing F. In this case, we write (Q, F) ~ (Q, F) and we denote by [(Q, F)] the 
isomorphism class of the ice quiver (Q, F). 

The ordered exchange graph of a cluster quiver Q is the oriented graph mut(Q) 
whose vertices are the isomorphism classes [R] of ice quivers R e Mut(Q) and 
where there is an arrow [R] — ► [R'] in mut(Q) if and only if there exists a green 
vertex i e Rq such that fii(R) ^ R'. 

Example. Let Q be the quiver of type A2 as in Section 13.11 There are precisely 
five isomorphism classes [R] of ice quivers R e Mut(Q). The ordered exchange 
graph mut(Q) is 



T 2' 

T\l 

1' 2' 

XT 

1 — > 2 



where the isomorphism of ice quivers interchanges the vertices 1 and 2. We 
indicated in the diagram above also the colour-coding of green and red vertices. 
More examples can easily be computed using Bernhard Keller's java applet |67| or 
the Quiver Mutation Explorer |30] , 

Proposition 3.19. f |16l Corollary 1.12]) Let Q be a cluster quiver. Then: 

(1) mut(Q) has a unique source, which is [Q]. 

(2) mut(Q) has a sink if and only if [Q] is a vertex in mut(<3) and in this case 
[Q] is the unique sink. 
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Note that mut(Q) has a sink when the quiver A is acyclic, but for general 
quivers it is not known when mut(Q) admits a sink. For instance for the following 
quiver the ordered exchange graph mut(Q) admits no sink: 

2 



Moreover, there is the following general result. 

Proposition 3.20. ( |16l Proposition?. 1+Proposition 1.13]) Let Q be a cluster 
quiver. If there is a non-degenerate potential W on Q such that the Jacobian 
algebra of (Q, W) is infinite-dimensional, then mut(Q) does not have a sink. 

3.10. Clusters, CI(Q). Introduced and further investigated by Fomin and Zelevin- 
sky in |32l I33L 135] , cluster algebras are commutative rings equipped with a distin- 
guished set of generators, the cluster variables which are grouped into overlapping 
sets of variables, the clusters. The cluster variables are defined recursively by it- 
erated mutations of an initial cluster {x\, ...,!„}. The dynamics of this mutation 
process are encoded by the exchange matrices. This is the central notion in cluster 
theory. The representation theory side of the theory has been much motivated 
by attempting to prove various conjectures of Fomin and Zelevinsky on cluster 
algebras. Due to the separation formulas [35] Theorem 3.7, Proposition 3.13 and 
Corollary 6.3], the cluster algebras with principal coefficients govern the combina- 
torics of all cluster algebras (see [S3] for a stronger result in the skew-symmetric 
case). In this article we will only be concerned with skew-symmetric cluster al- 
gebras with principal coefficients, which are defined for skew-symmetric matrices 
with integer entries, or equivalently, for cluster quivers. 

Let n e Z. Consider the field Q(xi, . . . ,£2n) of rational functions in variables 
xi, . . . , X2n- A seed is a pair (u, (Q,F)), where u = {u±, . . . , U2 n } is a set of 
elements which freely generate Q.(xi, . . . , X2 n )i an d (Q,F) is an ice quiver with 
Qo = {l,...,2n} and F = {n + l,...,2n}. For 1 < i < n, the mutation of 
(u, (Q,F)) in direction i is defined to be the seed (V, fJ-i(Q, F)) where the mutated 
cluster is 




1 



3 



u' = ({«!, . . . , U 2n }\{Ui}) U {ll'J 



and u[ is defined by the exchange relation 
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Let Q be a cluster quiver with Qq = {l,...,n}. Let Q be the framed quiver 
associated to Q defined in 13.91 (here we will use the convention i' = n + i for 
any 1 i =g n). Fix the initial seed ({x\, . . . , X2n}, Q)- A cluster of Q is a set 
u appearing in a seed (u, R) of Q, that is, a seed obtained from the initial seed 
({xi, . . . ,X2n},Q) by iterated mutations. Elements of clusters are called cluster 
variables. Notice that the cluster variables x n +i, ■ ■ ■ , xm are never mutated, so we 
will call them the frozen cluster variables. The cluster algebra of Q with principal 
coefficients, denoted by Aq, is the Z-subalgebra of Q(xi, . . . , X2n) generated by all 
cluster variables of Q. 

The following remarkable result was conjectured by Fomin and Zelevinky |34l 
Conjecture 4.14 (2)] (for all cluster algebras) and proved by Cerulli, Keller, Labar- 
dini and Plamondon |23l Corollary 3.6] (for all skew-symmetric cluster algebras) 
by using additive categorification, see also |42[ Theorem 3] and p~7J Theorem 4.1]. 

Theorem 3.21. Let Q be a cluster quiver. A seed (u,R) of Q is determined by 
its cluster u. 

Thanks to this theorem, mutation of seeds induces a well-defined mutation of 
clusters. The set of all clusters of Q, joined by edges corresponding to mutation is 
called the cluster exchange graph, denoted CI(Q). 

Example. Let Q be the quiver of type A2 as in Section I3~T1 The cluster algebra 
Aq with principal coefficients of Q has precisely five non-frozen cluster variables: 

X2 + X 3 X2 + X 3 + X1X3X4 1 + X1X4 

X\, X2, , and 

Xi X\X 2 x 2 

which, together with the frozen cluster variables, are grouped into five clusters: 

f , ( X 2 +Xz X 2 + X 3 X 2 +X 3 +X!X 3 X4 

{Xi,X2,X 3 ,X4\, { ,X2,X 3 ,Xi\, { , ,X 3 ,X4\, 

X\ X\ X\X2 



. 1 + X\X4 , ,£2 + ^3 + X\X 3 X4 1 + X\X4 

{xi, ,x 3 , Xi} and { , ,x 3 ,Xi\ 

X2 X\X2 X2 
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The cluster exchange graph CI(Q) is as follows: 



{xi,X 2 ,X 3 ,X4,} 




) X 2 +X 3 X 2 +X 3 +X 1 X 3 X i 1 ) X2+X3 + XlX 3 Xj 1 + XlXj \ 

\ x ± ' x lX2 f L 3,->'4J I XlX2 , X2 ,X 3 ,X4j 

One can see from this simple example the following general fact, referred to as 
the Laurent phenomenon. 

Proposition 3.22. f |35l Proposition 3.6]) Let Q be a cluster quiver. Then each 
cluster variable of Aq belongs to Zfxf 1 , . . . , a;* 1 , x n+ i, . . . , X2n\- 

Much of combinatorics of clusters is encoded in c-matrices and g-matrices 
(see [35]), which are introduced in the next two subsections. 

3.11. c-matrices, c-mat(Q). For an ice quiver (Q, F) with Qo = {1, . . . , n + m} 

and F = {n + 1, . . . , n+m}, we define a matrix B = B(Q, F) = (bij)i^i<z n+mi i^j<z n 
by setting bij to be the number of arrows from i to j minus the number of arrows 
from j to i. We will call B the matrix of (Q, F). 

Let Q be a cluster quiver and Q be the framed quiver associated to Q. For R e 
Mut(Q), the c-matrix C = {cij)i^i,j^n of R is the lower half of the matrix B(R) = 
{bij)isa^2n,i^i^n, namely, Cjj = b n+ ij. Columns of c-matrices are called c-vectors. 
For instance, we have (Q) = I„ and (Q) = —I n . For more details on c-vectors, 
we refer the reader to [3S] where they were introduced and to [84. 83, 98, 82, 66J 
where they were studied. 

With this terminology, for a quiver R e Mut(Q) the vertex i e Qo is green 
if and only if the z-th column Ci(R) of the c-matrix satisfies Ci(R) >; 0, and the 
vertex is red if and only if c»(iJ) < 0. The sign- coherence for c-vectors, conjectured 
by Fomin and Zelevinsky in [3S] and established in [2B] , ensures that each c- vector 
satisfies either Cj (R) > or Cj (i?) ^ (this gives a proof of Proposition 13 . 1 8[) . In 
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this sense, the c-vectors behave like root systems from Lie theory. In fact, it is 
shown in |83) that the c-vectors are root systems when the quiver Q is acyclic: 

Theorem 3.23. ([83] Theorem 1]) Let Q be an acyclic quiver. Then for each 
R 6 Mut(Q), the c-vectors Ci(R) are real Schur roots for the quiver Q, and all real 
Schur roots occur as a c- vector for some R e Mut(Q). 

Further, for an acyclic quiver, Speyer and Thomas give a combinatorial de- 
scription of which collections of roots form c-matrices, see |98i Theorem 1.4]. 

The ordered exchange graph of c-matrices, c-mat(Q), of a cluster quiver Q is 
given by all c-matrices (up to column permutations) obtained through iterated 
mutations starting from the identity matrix /„ , with arrows corresponding to mu- 
tations at green vertices. By definition, c-mat(Q) has /„ as the unique source, 
and if it has a sink, it is necessarily the matrix —I n . If R — > R' is an arrow in 
the ordered exchange graph mut(Q) corresponding to the mutation at i, then the 
c-matrix C" of R' is obtained from the c-matrix C of R by the following formula: 

/ f c ji if I = i 

{ Cji + [cji] + [ b u]+ ~ [-Cji] + [-bu] + otherwise. 

Here B(R) = (i>jj)i^j^2n,i<J<n is the matrix of R and [x] + = max(x,0) for an 
integer x. 

Example. Let Q be the quiver of type A2 as in Section I3TT1 The ordered exchange 
graph c-mat(Q) is (where <fi interchanges the indices 1 and 2) 



1 
1 



-1 1 
1 



-1 

1 -1 




1 

-1 
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3.12. g-matrices, g-mat(Q). Let Q be a cluster quiver and Aq be the corre- 
sponding cluster algebra with principal coefficients defined in Section 13 . 101 

The ring Zfx* 1 , . . . , x^ 1 , x n+ \, . . . ,X2n] is Z™-graded with 



where ei, . . . , e„ is the standard basis of Z™ and B(Q) is the matrix of Q. Recall 
that the Laurent phenomenon states that each cluster variable is an element of 
the ring Zfxf 1 , . . . , x— 1 , x n+ i, . . . , X2n\- Moreover, by [351 Proposition 6.1], each 
non-frozen cluster variable of Aq is homogeneous, and its degree is by definition 
its g-vector. In this way, with each cluster we can associate the matrix of g-vectors 
of its non-frozen cluster variables, called its g-matrix. Note that g-matrices are 
defined up to column permutations. 

Assume that Q is acyclic. For two vertices i and j of Q, let pjj be the number 
of paths from i to j. Let ot\, . . . ,a n be the simple roots of the root system of Q. 
The following result is 'dual' to Theorem 13.231 

Theorem 3.24. f |66l Theorem 5.2]) The linear map taking ej to J^ =1 PjiCti, 
1 < j < n, is a bijection from the set of g-vectors of Q minus the set {— ei, . . . ,—e n } 
to the set of positive real Schur roots. 

The g-matrix of the initial cluster {x\, . . . , x n , x n +x, . . . , X2 n } is the identity 
matrix /„. The exchange graph of g-matrices, g-mat(Q), of a cluster quiver Q 
consists of g-matrices of all clusters of Aq (up to column permutations). It has 
a unique source /„ and its arrows correspond to mutations. Suppose that u and 
u' are clusters of Aq related by a mutation at i. Recall that u determines a seed 
(u, i?).The g-matrices G = (gi, . . . , g n ) of u and G' = (g[, . . . ,g' n ) are related by 
the following formula f |35l Proposition 6.6]) 



deg(xi) 



deg(x n+i ) 



B{Q)e t 




i if j ¥=i 

9j + Tlra = l[ h rni\+9m - £"= i [~b n + l ,i] + B(Q)ei if j = i, 



where (b m i)i 



is the matrix of R. 



Example. Let Q be the quiver of type A2 as in Section I3TT1 The ordered exchange 
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graph g-mat((3) is (where <fi interchanges the indices 1 and 2) 

" 1 " 
1 




4. The bijections 

In this section we define the bijections appearing in FigureQ] We split the diagram 
into smaller ones. 

4.1. The correspondences between silting objects, simple-minded col- 
lections, t-structures and co-t-structures. For a non-positive dg algebra A, 
set 

silt(A) = the set of isoclasses of basic silting objects of per(A), 
smc(A) = the set of isoclasses of simple-minded collections of T>fd(A), 
t-str(A) = the set of bounded t-structures on T>fd(A) with length heart, 
co-t-str(A) = the set of bounded co-t-structures on per(A). 

Let (Q, W) be a quiver with potential and let V = T(Q, W) and J = J(Q, W) be 
respectively the corresponding Ginzburg dg algebra and the Jacobian algebra (see 
Section |2~5|) . We assume that (Q, W) is Jacobi-fmite, i.e. J is finite-dimensional. It 
follows that per(r) and T>fd(T) are Hom-finitc and Krull-Schmidt, see [7, Propo- 
sition 2.4] and [731 Lemma 2.17]. Moreover, we have per(J) = 7^ b (proj J) and 
T^fd(J) = T> b (mod J). Recall that per(A) has a canonical silting object Aa, which 
has a standard decomposition A = e\A © ... © e n A into a direct sum of indecom- 
posable objects, where {1, . . . , n} = Qo is the vertex set of Q and e\, . . . , e n are the 
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trivial paths. By Theorem l3.121 any silting object M of per(A) satisfies the prop- 
erty \M\ = n. Similarly, any simple-minded collection of T>fd(A) has cardinality 
n. 

Below we say that a map commutes with mutations (respecitvely, preserves par- 
tial orders) if it commutes with existing mutations (respectively, preserves existing 
partial orders). 

Theorem 4.1. ([75, 68J) Let A = V or J. Then there is a commutative diagram 
of bijections which commute with mutations and preserve partial orders 

silt(A) co-t-str(A) 




t-str(A) -« smc(A) 

This theorem holds more generally for homologically smooth non-positive dg 
algebras (|68J) and for finite-dimensional algebras ( |75l Theorems 6.1, 7.11 and 
7.12]). The study of this diagram was initiated by Keller and Vossieck [72]- They 
showed that the left vertical map is bijective for the case when A is the path algebra 
of a Dynkin quiver. Parts of this diagram have also appeared in [BUI I93j . 

Remark 4.2. (a) The naturally defined mutations on the sets silt(A), smc(A) 
and t-str(A) induce a mutation operation on co-t-str(yl). Let ("P^cb^o) be 
a bounded co-i-structure on per(A) and let M = Mi © ... © M n be the 
corresponding basic silting object, where M\,...,M n are indecomposable. 
The left mutation h~{V^q, P-jo) of (P;;OjP=so) is the pair (P^, , Vt^ ), where 
■p^Q is the smallest full subcategory of per(A) which contains SP^o and Mj 
and P> is the left perpendicular category of XP^ in per(A). 

(b) The naturally defined partial orders on t-str(j4) and co-t-str(A) induce partial 
orders on silt(v4) and smc(A). Precisely, for two silting objects M and M' of 
per(A), we have 

M =s M' o Hom c (M, Y?M') = for all i > 0, 

see HJ Definition 2.10]; for two simple-minded collections {X\, . . . ,X n } and 
{X[, ...,X' n ) in V fd (A), we have 

{Xi, . . .,X n } > {X[, . . .,X' n } o Horned, S m Xj) = for all i,j and m < 0, 
see [751 Section 7]. 
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Let us define the bijections in Theorem 14.11 as in [551 [75] . 

silt(.A) — > smc(A): Let M = M% © ... © M n be a basic silting object in 
per (A), where Mi, . . . , M n are indecomposable. The corresponding simple minded 
collection {Xi, . . . , X n ) is the unique collection (up to isomorphism) in Vfd(A) 
satisfying for any i,j = 1, . . . ,n 

k if i = j and m = 0, 

(4.1) 

otherwise. 

More precisely, it follows from Keller's Morita theorem for triangulated categories 
( |59l Theorem 4.3]) that there is a non-positive dg algebra B together with a 
triangle equivalence T>(B) —* T>(A) taking B to M. The collection {Xi, . . . ,X n } 
is the image of a complete collection of pairwise non- isomorphic simple H (B)- 
modules under this equivalence. 

silt(A) — ► t-str(A): Let M be a silting object in per (A). The corresponding 
t-structure (V^",V >0 ) on V fd (A) is defined as 

2? 550 = {Xe V fd (A) | Hom(M, Yi m X) = for m > 0}, 
= {Xe V fd (A) | Hom(Af, YTX) = for m < 0}. 

The object M can be characterised as an additive generator of the category 

{N e per(A) | Hom(A^, EX) = for any X e V^ }. 

A nice consequence of the bijectivity of this map is that the heart of any ele- 
ment in t-str(A) is equivalent to the category of finite-dimensional modules over a 
finite-dimensional algebra, namely, the endomorphism algebra of the corresponding 
silting object. 

silt(A) — > co-t-str(A): Let M be a silting object in per(A). The corresponding 
co-t-structure (V^o,V^q) on per(A) is defined as 

Vy>o = the smallest full subcategory of per{A) which contains {E m Af | m < 0} 
and which is closed under taking extensions and direct summands, 

V^o = the smallest full subcategory of per{A) which contains {E m M | m > 0} 
and which is closed under taking extensions and direct summands. 

We point out that this map is well-defined and bijective in a much more general 
setting, see [H H EH ED] • 



Hom(A-f l ,E m X j ) 
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t-str(A) — > smc(A): Let (V^ , V>°) be a bounded i-structure on V fd {A) with 
length heart. The corresponding simple-minded collection is a complete collection 
of pairwise non-isomorphic simple objects of the heart n V^ . 

t-str(A) — > co-t-str(A): Let (V**°, V>°) be a bounded t-structure on V fd (A) 
with length heart. The corresponding co-i-structure (V^o,V<^o) is defined as 

r >0 = {N e per(A) \ Hom(N, EX) = for any X e P^ }, 
= {N e per(A) \ Hom(N, EX) = for any X e V>°}. 

smc(A) — ► t-str(A): Let {Xi, . . . ,X n } be a simple-minded collection of T>fd{ A). 
The corresponding i-structure (T>^° ,T>^°) on T>fd(A) is defined as 

T>^° = the smallest full subcategory of Vfd(A) which contains {E m Xi 1 ^ i ^ n, 
m > 0} and which is closed under taking extensions and direct summands, 

T>"*° = the smallest full subcategory of Vfd(A) which contains {E m Xi 1 ^ i ^ n, 
m =S 0} and which is closed under taking extensions and direct summands. 

smc(j4) — > co-t-str(A): Let {Xi, . . . , X n } be a simple-minded collection of 
T>fd(A). The corresponding co-i-structure (V-^o,V^o) on per(A) is defined as 

n 

J> >0 = {N e per(A) | Hom(7V, E m Xi) = for m > 0}, 

i=l 
n 

= {N e per(A) | Hom(Ar, E m X t ) = for m < 0}. 

»=i 

This map was not directly defined in [75]. We take it as the composition of 
smc(A) ->• t-str(A) and t-str(A) -> co-t-str(A). 

co-t-str(A) — ► silt(A): Let (V^OjV^o) be a bounded co-i-structure on per (A). 
The corresponding silting object M of per(A) is an additive generator of the co- 
heart, i.e. add(M) = V^q n P^o- 

co-t-str(A) — ► t-str(-A): Let (V^q, V^o) be a bounded co-i-structure on per(A). 
The corresponding ^-structure (T>^°, T)* 10 ) is defined as 

= {X e 2?/ d (A) | Hom(iV, EX) = for any N e T^o}, 
£>»° = {X e X> /d (A) | Hom(iV, EX) = for any NeV <0 }. 

Next, consider the subsets 2-silt(A) , 2-smc(A), int-t-str(A) and int-co-t-str(A) 
of silt(A), smc(A), t-str(A) and co-t-str(A). Set 

Ta = {cone(/) / is a morphism in add pe , r on(vl)} Q per (A). 
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By definition a 2-term silting object of per(A) is exactly a silting object belonging 
to Ta- 

Corollary 4.3. There is a commutative diagram of bijections which commute 
with mutations and which preserve partial orders 



2-silt(A) 




int-co-t-str(A) 



2-smc(^) 



int-t-str(A) 

Proof. It suffices to check that the following six maps restrict. 

co-t-str(v4) < — > t-str(A): These two maps are defined by taking perpendicular 
subcategories. It is easy to check that they restrict to intermediate objects. 

silt(yl) < — > co-t-str(A): Let (V^o,V^o) denote the standard co-i-structure on 
per(A). One checks that T A = ^P$q n V s ^ holds. By Lemma ETTO1 a co-i- 
structure is intermediate if and only if its co- heart is contained in J- a, namely, the 
corresponding silting object is 2-term. Thus the two maps silt(A) <-> co-t-str(A) 
restrict to bijections 2-silt(A) *-* int-co-t-str(v4). 

smc(A) < — > t-str(A): Dual to silt(A) <-> co-t-str(A). □ 



The proof of Corollary 14.31 works for A being a homologically smooth non- 
positive dg algebra or a finite-dimensional algebra. 

Theorem 4.4. There is a commutative diagram of bijections which commute with 
mutations and preserve partial orders 



2-silt(r) 



int-co-t-str(L) 
I 




int-t-str(r) 



2-smc(L) 



2-silt(J) 



int-co-t-str( J) 



int-t-str(J) 



: 2-smc( J) 



The following proof of this theorem still works if the pair (T, J) is replaced by 
(A, H°(A)), where A is a homologically smooth non-positive dg algebra such that 
H°(A) is finite-dimensional. 
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Proof. The top square (respectively, the bottom square) is obtained by applying 
Corollary [531 to T (respectively, J). 

Next, we will define the vertical maps. We state the bijectivity and compatibil- 
ity with mutations for some of them: that for others follow from the commutativity 
of the diagram. 

Consider the canonical projection p : V — ► J. Let p* : per(r) — » per(J) 
(respectively, p* : X>/d(J) — * T>fd(T)) be the induction (respectively, restriction) 
along the projection p. The functor p* is extensively studied by King and Qiu 
in |74| for the case of a Dynkin quiver with trivial potential. 

2-silt(r) — * 2-silt(J): The assignment M i-» p*(M) defines a bijection from 
2-silt(r) to 2-silt( J) which commutes with mutations, by applying Propositions I A . 3l 
and IA.6I to the dg algebra A = T. More explicitly, observe that induces an 
additive equivalence add per ( r ) (r) — * add per (j)(J) = proj J. Since M belongs to 
2-silt(r), there is a triangle 

P — f -^ Q M ^ SP 

with P,Qe add per (r)(r). Then p*(M) is the cone of the morphismp H! (/) : p*{P) — > 
P*{Q)i which is a morphism proj J. 

int-co-t-str(r) — > int-co-t-str( J): Consider the assignment induced by the pro- 
jection: (P^ ,V^o) h-» (H >0 ,H^o), where 

H^o = the smallest full subcategory of per(J) which contains p*('P^o) 
and which is closed under extensions and direct summands, 

H^q = the smallest full subcategory of per(J) which contains p*('Ps;o) 
and which is closed under extensions and direct summands, 

which clearly preserves partial orders. 

Let (P^OjV^a) be an intermediate co-i-structure on per(L) and let M be the 
corresponding silting object. Let (H^ , H^ ) be defined as above. Let (HL, , H'^ ) 
be the co-i-structure on per(J) corresponding to the silting object p%(M). Then 
Hy,o 2 H'^ and iJ^o 2 -^o- ^ follows that both equalities hold, (H^o, -ff^o) 
is a bounded co-t-structure on per(J) and it corresponds to p*{M). This shows 
the well-definedness of the map int-co-t-str(r) — > int-co-t-str( J) as well as the 
commutativity of the inner square of the diagram. 

2-smc(J) — > 2-smc(r): Consider the assignment induced by the projection: 
{X 1 ,...,X n }~{p*(Xi),...,p*(X n )}. 
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Let {Xi, . . . , X n ) be a 2-term simple-minded collection in 2? b (mod J). We want 
to show that {p*(Xi), . . . ,p*(X n )} is a 2-term simple-minded collection in Vfd(T). 

Let M = Mi © ... © M n be the basic 2-term silting object corresponding to 
{Xi, . . . , X n }, where Mi, . . . , M n are indecomposable. Then as we have shown, 
there is a 2-term basic silting object N = N\ ffi . . . © N n such that p*{Ni) = Mi 
for all i. Then 

Horn(A^£ m p *(x,-)) = Hom(p*(N i ),'£ m X j ) 
= Hom(Af l ,E m X i ) 




k if i = j and m = 0, 
otherwise. 



It follows by (|4.ip that {p*(X\), . . . ,p*(X n )} is the simple-minded collection cor- 
responding to the silting object N. This shows the well-definedness of the map 
2-smc( J) — » 2-smc(r) as well as the commutativity of the diagonal square of the 
diagram. 

int-t-str(J) — > int-t-str(r): The assignment (C^ ,^ ) ^ (V^°, V>°), where 

T)^ = the smallest full subcategory of Vfd(J) which contains p*(C**°) 
and which is closed under extensions and direct summands, 

Z?^° = the smallest full subcategory of Vfd(J) which contains p*(C^°) 
and which is closed under extensions and direct summands, 

defines a bijection int-t-str(J) — > int-t-str(r). The proof for the well-definedness 
of this map and the commutativity of the right square of the diagram is similar to 
the case for int-co-t-str(r) — » int-co-t-str( J). □ 

4.2. The Amiot cluster category. Let (Q, W) be a Jacobi-finite quiver with 
potential, T = f (Q, W) and J = J(Q,W). Recall from Section l2~5l that per(r) 
contains T>fd(T) as a triangulated subcategory. The Amiot cluster category of 
(Q, W) is defined as the triangle quotient 

C iQ , W ) ■= per(r)/P /d (r). 
Let 7r : per(r) — » C(q w) be the canonical projection functor. 
Theorem 4.5. The following statements hold 
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(a) ((7J Theorem 3.5]) The Amiot cluster category C^q w) is Horn-finite and 2- 
Calabi-Yau. Moreover, the object 7r(r) is a cluster-tilting object object in 
C(Q,w)- Its endomorphism algebra is isomorphic to J. 

(b) ([7, Proposition 2.9]) The functor tt : per(T) — » C(q ! h/) induces an additive 
equivalence 

•?t — * C(Q,w)- 

(c) ([3 Proposition 2.12]) For 1,7 e .Fr, there is a short exact sequence 

- Hom per(r) (X, EY) - Hom C(Q w) (tr(X), £tt(Y)) - D Hom per(r) (Y, EX) *■ . 

These results were proved by Amiot [7] for non-complete Ginzburg dg algebras 
and non-complete Jacobian algebras, but her proof works also in the complete 
setting. When Q is acyclic, the Amiot cluster category C(q ) is triangle equivalent 
to the cluster category Cq, thanks to the theorem |711 Theorem 2.1] of Keller and 
Reiten. 

4.3. The correspondences between silting objects, support r-tilting ob- 
jects and cluster-tilting objects. Let (Q, W) be a Jacobi-finite quiver with 
potential, T = T(Q,W), J = J(Q,W) and p : T — » J be the canonical pro- 
jection of dg algebras. Let C(q ^) be the Amiot cluster category of (Q, W) and 
n : per(T) — » C(q w) be the canonical projection functor. Recall that sr-tilt(J) 
denotes the set of isomorphism classes of basic support r-tilting modules over J 
(Section I3.3[) and c-tilt(C(Q _w)) denotes the set of isomorphism classes of basic 
cluster-tilting objects in C^q w) (Section I3.8[) . 

Theorem 4.6. There is a commutative diagram of bijections which commute with 
mutations 

2-silt(r) *~ 2-silt( J) 




c-tilt(C (Q>w0 ) 
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The map 2-silt(F) ->■ 2-silt(J) was defined in Theorem WM 

2-silt(r) — > sr-tilt(J): This map is defined as taking the 0-th cohomology: 
M ' * H°(M) = Hom per(r) (r,Af), see [33]. 

2-silt(J) — > sr-tilt(J): This map is defined as taking the 0-th cohomology: 
M i-» H°(M) = Hom-^b^p,.^ n(J, M ). For the well-definedness, bijectivity and 
compatibility of mutations of this map, see [2; Theorem 3.2 and Corollary 3.9]. 
The commutativity of the top triangle follows from the fact that the equivalence 
p* : add per ( r )(r) -» proj J is just H°. 

c-ti \t(CtQ,w)) — * sr-tilt(J): Recall from Theorem l4.5l fa) that ir(T) is a cluster- 
tilting object of C(q,w) with endomorphism algebra J. So there is a functor 
Homc (Q w) (7r(r), ?) : C(q,vk) ~ * mod J. The desired map takes a cluster-tilting 
object M to Hom C(Q w) {tt{T),M), see [2, Theorem 4.1]. 

2-silt(r) — > c-tilt(C(Q i vi/)) : The assignment M *-> ir(M) defines a bijection 
2-silt(r) — » c-tilt(C(Q } w))i which is known to the experts. We give a proof for the 
convenience of the reader. Recall that a silting object of per(r) is 2-term if and 
only if it belongs to Ft- 

Proposition 4.7. The equivalence it : Ft — ■* C(Q,w) induces a bijection from 
2-silt(r) to c-tilt(C(Q t w))- Moreover, this bijection commutes with mutations, that 
is, if M is a basic 2-term silting object in per(T) and iV is an indecomposable direct 
summand of M such that n~^(M) is 2-term, then /x 7r ( Ar )(7r(M)) = 7r(/z^(M)). 

Proof. Let X be an object of Ft- Looking at the short exact sequence in Theo- 
rem !4.5l (c) with Y = X, we obtain that Home (Q w) (tt(X), Y,tt(X)) = if and only 
if Hom per (p) (X, SX) = 0. Thus we have 

tt(X) is a cluster tilting object in Ca 

o Hom C(Q w) (7r(X),E7r(X)) = and |tt(X)| = |tt(F)| by Proposition EH] 
o Hom per(r) (X,SX) = and \X\ = \T\ 

<s> X is a presilting object and \X\ = |r| by Lemma [A.2I 
X is a silting object by Proposition 13.141 

This proves the first statement. 

The second statement holds because / is a minimal approximation in Ft if and 
only if 7r(/) is a minimal approximation in C^q^w)- D 

The commutativity of the left triangle of the diagram follows from the defini- 
tions of the three maps and the fact that 7r : Ft —* C^q^w) is an equivalence. 
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c-tilt(C(Q >w) ) — > 2-silt(J): The functor Hom C(Q vn (tt(L), ?) : C( Q , W ) -> mod J 
restricts to an additive equivalence addc (Q w) (ir(T)) — ► proj J. Let M be a cluster- 
tilting object of C(Q jy). Then there is a triangle 

Q- 1 — f -^Q° s- M ^SQ- 1 (4.2) 

with Q^ 1 and Q° in addc (Q w) (ir(T)). The desired map takes M to the cone of 
the morphism Homc (Q w) (tt(L), /) in "H fc (proj J), see [H Theorem 4.7]. By applying 
Homc (Q)W) (?r(r), ?) to the triangle l|4.2|) . we see that Homc (Q w) (7r(r), M) is the 
cokernel of Homc (Q (7r(r), /), i.e. the 0-th cohomology of its cone. The commu- 
tativity of the right triangle of the diagram follows. 

Remark 4.8. Reduction techniques analogous to 2-Calabi-Yau reduction (Sec- 
tion [3T5J), silting reduction and t -tilting reduction, are respectively introduced by 
Aihara and Iyama in (jj and by Jasso in [5B]. The compatibility of these reductions 
are studied in [Ml El ESI- 



4.4. The correspondences between silting objects, i-structures, torsion 
pairs and support r-tilting modules. Let (Q, W) be a Jacobi-finite quiver 
with potential, L = f(Q, W) and J = J(Q, W). 

Theorem 4.9. There is a commutative diagram of bijections which commute with 
mutations and preserve partial orders 



2-silt(T) 



2-silt(J) 



ST-tilt(J) 



int-t-str(r) 




int-t-str(J) 



• f-tors(J) 



The maps in the upper square were defined in Theorem 14.41 and the maps in 
the left triangle were defined in Theorem 14.61 

ST-tilt(J) — > f-tors(J): The assignment T >-* Fac(T) defines a bijection from 
sr-tilt(J) to f-tors(J), see [51 Theorem 2.6]. The module T can be characterised as 
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an additive generator of the subcategory 

{N e mod J | Ext 1 ; (TV, M) = for all M e Fac(T)}. 

f-tors( J) — > int-t-str( J): This map is defined as the Happel-Reiten-Smal0 tilt 
(see Section IHT4")) . There is the following general result. 

Theorem 4.10. ([11, Theorem 3.1] and [103 Proposition 2.1]) Let (C^°,C>°) be 
a bounded t-structure on C with heart A. The Happel-Reiten-Smal0 tilt induces 
a bijective map from the set of torsion pairs of A to intermediate ^-structures with 
respect to (C^ ,^ ). Its inverse takes (C /:S0 , C' >0 ) to (C'^° n A, (XT 1 ^ ) n A). 

However, it is difficult to directly prove that this map is well-defined, namely, a 
functorially finite torsion class is taken to a bounded t-structure with length heart. 
We use the commutativity of the lower square of the diagram. To show the com- 
mutativity, let M be a 2-term silting object and let (V^ ,2? >0 ) denote the corre- 
sponding i-structure on 2? b (mod J). We need to prove the equality Fac(_ff°(M)) = 
n mod J. 

Let X e Fac(H°(M)). Then there is a positive integer m and a surjection 
H°(M)® m -» X. Since M is 2-term, there is a morphism M ->■ H°(M) such that 
taking H we obtain the identity map. Composing the above two maps, we obtain 
a map / : M® m —* X. Form the triangle 

M ®m _J_^ x ^ N ^ EM® m (4.3) 

By taking cohomologies we see that H l (N) = for i ^ 0, and hence N e 
SD^j, where (^Shj^w) denotes the standard t-structure on 2? b (mod J). Since 
(V^°, V>°) is intermediate, it follows that N belongs to V^°. Applying Hom(M, ?) 
to the above triangle (|4.3|) . we obtain a long exact sequence 

. . . Hom(M, S'M®") ^ Hom(Af, Y, l X) ^ Hom(M, E'JV) . . . 

The two outer terms vanish for i > 0, so the middle term also vanishes for i > 0, 
i.e. X e V^°. This shows the inclusion Fac(iJ°(M)) £ n mod J. 

Let X be a non-zero object in T>^ n mod J. We claim that Hom(M, X) 0. 
Indeed, if Hom(M,X) = 0, then Hom(M,£ l X) = for i =s 0, so E _1 X £ 2^°. 
Thus X e £2?^° c EX>^° since (D^°, 2? 550 ) is intermediate. This implies that 
X = because S2?^° n mod J = 0. Now take a basis fx,. ■ ■ ,f m 01 Hom(M, X) 
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and form the following triangle 

N M®^ h '"> X ^ T,N . (4.4) 

Applying Hom(Af, ?) to this triangle we obtain a long exact sequence 

Hom(M, S 4 M© m ) Hom(M, TTX) Hom(Af, Y? +1 N) Hom(Af, S i+1 A/© m ). 

If i > 0, then Hom(M, N) vanishes because its two neighbours vanish. If 
i = 0, then the leftmost map is clearly surjective, and hence Hom(M, SiV) = 0. 
Therefore N e c in particular, j2" x (jV) = 0. Now taking cohomologies 

of the triangle (14.411 gives us an exact sequence 

H°(M)® n X ^ H^N) = . 

So X e Fac(H°(M)). This shows the inclusion n modJ c Fac(F°(Af)). 

f-tors( J) — > int-t-str(r): This map is defined as the Happel-Reiten-Smal0 tilt, 
similar to the map f-tors(J) —* int-t-str( J). 

Remark 4.11. Let {Xi, . . . , X n } be a 2-term simple-minded collection of T>fd(T) 
(respectively, 2? b (mod J)). In Section f4.ll we constructed a bounded t-structure 
(I?^ ,!?^ ) whose heart A is a length category with simple objects X\, . . . , X n . 
By Theorem 14. 101 there is a torsion pair (T, J 7 ) of mod J such that (T>^°, D 5 * ) is 
the Happel-Reiten-Smal0 tilt of the standard i-structure at (T, J 7 ). In particular, 
A has a torsion pair (SJ 7 , 7"). Therefore, for any i = 1, . . . , n, the object Xi belongs 
to either EJ 7 or T. 

4.5. Ordered exchange graphs and reachable objects. Let (Q, W) be a 

Jacobi-finite quiver with potential, L = T(Q,W) and J = J(Q,14 7 ). Gluing the 
three diagrams in Theorems 14.41 14~51 and |4~§1 we obtain the diagram in Figure O 

Via the bijections each of the sets in the diagram is equipped with a mutation 
operation and a partial order. Thanks to Theorem 13. 61 they all have the structure 
of ordered exchange graphs and in this way the diagram becomes a commutative 
diagram of isomorphisms of ordered exchange graphs. 

It is known that these graphs are connected when they have a finite connected 
component (Proposition I3.7[) and when Q is acyclic and W = ( |17L Proposition 
3.5]). In general they are not connected, for example, when Q is the quiver 
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Figure 2. 

and W = c\b\ai + 0262^2 — ci&20iC2&ici2, see |89[ Example 4.3]. Demonet and 
Iyama informed us that in this example the graph has precisely two connected 
components. 

The distinguished objects 

T r E 2-silt(r), 

{p*(Si),...,p*(S n )}6 2-smc(T), 
(^ s 1d,r,^td,r)eint-t-str(r), 
(r$o' T ^o r ) e int-co-t-str(r), 
Jj e 2-silt(J), 
{Si,...,S n } e 2-smc(J), 
(^1d,j 5 ^d,j)eint-t-str(J), 

(7 ,std,./ )7 ,std,./ )eint _ co _ tstr(J)5 
J J E ST-tilt( J), 

(mod J,0) f-tors(J), 
7T(T) e c-tilt(C (Q)H0 ) 
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Figure 3. 



correspond to each other under the above bijections and they are the unique 
sources, where {Si, . . . , S n } is a complete collection of non-isomorphisc simple J- 
modules, p : T — > J is the canonical projection homomorphism and n : per(T) — > 
C(Q,w) i s the canonical projection functor. The objects in the same connected com- 
ponent as these distinguished objects in the ordered exchange graphs are called 
reachable objects. Adding the condition 'reachable' to the above sets we obtain sub- 
sets r. 2-silt(r), r. 2-smc(r), r. int-t-str(r), r. int-co-t-str(r), r.2-silt(J), r. 2-smc(J), 
r. int-t-str(J), r. int-co-t-str( J), r. sr-tilt( J), r. f-tors( J) and r. c-tilt(C(g vF)) an( i a 
commutative diagram of isomorphisms of ordered exchange graphs (Figure [3]), 
which, by definition, are all connected. 

For an acyclic quiver with trivial potential, it follows from [771 Theorem 1.1] 
that Bernstein-Gelfand-Ponomarev reflections (i.e. mutations at sinks/sources) 
induce flip-flops of these ordered exchange graphs. 

4.6. From cluster-tilting objects to clusters. Let (Q, W) be a Jacobi-finite 
quiver with potential such that Q is a cluster quiver and W is non-degenerate, 
r = T(Q,W), J = J(Q,W) and let C^q^w) denote the Amiot cluster category of 
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(Q, W) and ir : per(r) — » C(n ^ denote the canonical projection functor. Assume 
Qo = {l,...,n}. 

Let M be an object of C(q,v7)- Recall that there is a triangle 

P- 1 ^ P° M SP- 1 

with P _1 and P° in add(7r(r)). Define the index of M as 

ind(M) := [P°] - [P- 1 ] e Af "(add^r))). 

The object n(T) has a canonical decomposition 7r(r) = ©j=i ftQ^i), where Ti = 
e t T. Thus [tt(Ti)], [w(T n )] form a (standard) basis for Ao plit (add(vr(r))). Via 
this basis we identity AQ Pht (add(7r(r))) with Z n and identify the index ind(M) of 
M with the corresponding n-tuple of integers (indi(M), . . . , ind n (M)). 

Theorem 4.12. ([251 Theorem 2.3] and [571 Proposition 3.1]) Let M and N be two 
rigid objects of C(q ^v)- Then M is isomorphic to N if and only if ind(M) = ind(JV). 

Define the F "-polynomial of M as 

F M (yi, ...,Vn) ■= 2x(Gr d (HomML), XM)))y^ 

d 

where d runs over all n-tuples of non-negative integers, Gr^ denotes the variety of 
submodules with dimension vector d and \ 1S the Euler-Poincare characteristic. 
Now we define a map, the C alder o-Chapoton map: 

CC : C( QiW ) Zfxf 1 , . . . jX^jXn+i, ■ ■ ■ , x 2n ] 

M , . xf^ ■ ■ ■ x^ (M) F M ( yi , ...,y n ) 

where y^ = x n+ i YYj=i x /* f° r i — ^ ■ ■ ■ ,n, and B(Q) = (6j*)i^j,i<n is the matrix of 
Q. This map plays a central role in the theory of additive categorification of cluster 
algebras, which has proved powerful in understanding cluster algebras, for example 
in proving a number of Fomin and Zelevinsky's conjectures. It was originally 
defined by Caldero and Chapoton [T^] to use quiver representations to categorify 
cluster algebras (without coefficients) with defining quiver being of Dynkin type. 
This work was generalised to all acyclic quivers by Caldero and Keller [211 [2D] (see 
also Hubery [5U]) and further to 2-Calabi-Yau triangulated categories by Fu and 
Keller [35] and by Palu [55|, and to Amiot cluster categories of (not necessarily 
Jacobi-finite) quivers with potential by Plamondon [88, 87] • In parallel, instead 
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of objects in C(a t w), Derksen, Weyman and Zelevinsky constructed in [35] the 
Caldero-Chapoton map for decorated representations over the Jacobian algebra J 
and gave the first complete proof of some of Fomin and Zelevinsky's conjectures in 
the skew-symmetric case; Nagao constructed in [52] the Caldero-Chapoton map 
for certain objects of per(r) and related it to Donaldson-Thomas invariants. Geiss, 
Leclerc and Schroer took a different approach for stably 2-Calabi-Yau Frobenius 
categories arising from preprojective algebras in [38, 39, 40J and later they proved 
in [H] that the two approaches are closely related. 

Let CI(Q) denote the set of clusters of the cluster algebra Aq with principal 
coefficients (Section l3.1 0[) . An important feature of the Caldero-Chapoton map is 

Theorem 4.13. ([HZ]) The map CC induces a bijection 

r. c-m{C {Q>w) ) CI(Q) 

M i {CC(Mi), . . . , CC(M„), x n+1 , . . . , x 2 „}, 

which commutes with mutations. Here M = M% © ... © M n is a decomposition of 
M into the direct sum of indecomposable objects. 

Remark 4.14. (a) With C^q w) being replaced by a suitable subcategory, The- 
orem [4T3] holds for any cluster quiver, see |87) . 

(b) Thanks to [231 Corollary 5.5], with suitable modification of the CC map we 
can replace in the above theorem the cluster algebra Aq by a cluster algebra 
with arbitrary coefficients with defining quiver Q. 

Theorem 14. f 31 is a consequence of the following Theorem 14.151 isomorphism 
(T4~5|) and Proposition KM 

A priori one has to work with the quiver with potential (Q 1 , W), where Q' = Q is 
the framed quiver associated to Q with frozen vertices {n + 1, . . . , 2n} fSection l3.9l) . 
Let T' = f(Q',W) and J' = J(Q',W). They are related to r and J by T = 
r'/(e„ + iffi. . .©e 2rl ) and J = J'/(e n+ i®. . .©e 2 „). Let C(q<,w/) be the Amiot cluster 
category of (Q, W) and %' : per(r') — » C(n',w) be the canonical projection functor. 
Then V = r 'i with r 'z = ^T' . Consider the full subcategory U of C {Q ,, W) 

which consists of objects M such that Hom(0™ =1 ■K l (T' n+i ), SM) vanishes. Denote 
by r. c-tilt0«_ i 7r'(r„ +i ) (C(Q' ,w)) t ne se t °f isomorphism classes of reachable basic 
cluster-tilting objects of C(qi^w) which have ©" =1 ^'(X'n+i) as a direct summand. 
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Theorem 4.15. Q871 Theorem 3.7 and its proof]) The map CC induces a bijection 

r - c - tilt ©r. 1 ^(r'„ +1 )( c (Q',w)) ^CI(Q) 

M I {CC(Mi), . . . , CC(M„),x„ +1 , . . .,x 2n }, 

which commutes with mutations. Here M = Mi©. . .©M n ©7r'(r^ +1 )©. . .®Tr'(T' 2n ) 
is a decomposition of M into the direct sum of indecomposable objects. 

It follows from Theorem [3TT71 that U/ add(0" =1 -K'{T' n+i )) is naturally a 2- 
Calabi-Yau triangulated category and the additive quotient functor 

u — ^/addO^Tr'cr;^)) 

induces an isomorphism of exchange graphs 

c-tiite ?=i7ri(r;+i) (c (Q ,, w) ) — ^c-tiit(w/add(e t t l7 r'(r; +< )) . 

In particular, 7r'(T') is a cluster-tilting object of U/ add(0™ =1 7r'(r^ +i )). In fact, 
Keller shows that add(@™ =1 7r'(r^ +i )) is triangle equivalent to C^w/) and the 
image of 7r'(T') is T, see |64[ Theorem 7.4]. So we obtain an additive quotient 
functor 

$ : U ^ e (QtW) 

which induces an isomorphism of exchange graphs 

r - c - til1: ©r =1 ^(r'„ +! )( c (Q',w)) ^ r.c-tilt(Q^) . (4.5) 

Recall that for an object in C^qi w), the index is an element in Ko(add(7r'(r'))) 
which is a free abelian group of rank 2n and the F-polynomial is a polynomial in 
2n variables g/i, . . . , ym- Part (a) of the following result is a combination of the 
proof of [HZ1 Theorem 3.13] and [gJJ Proposition 3.14]. 

Proposition 4.16. Let M be an indecomposable object of U which is not isomor- 
phic to it' (T' n+i ) for any i = 1, . . . , n. 

(a) For any i = 1, . . . ,n, the coefficient of [P^ +i ] in ind(Af) is trivial. Moreover, 
if we identify [TJ with [T t ] for HKn, then ind(M) = ind($M). 

(b) The polynomial F M (y 1 , . . . ,y n ,y n+1 , . . . ,y 2n ) is constant in y 
Moreover, F M (2/1, • ■ • , Vn-, Vn+U ■ • • 1 V2n) = F^ M (y 1 , . . . , y n ). 
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Proof, (b) This proof is due to Plamondon. It suffices to show: (bl) As a ,]'- 
module, Hom C(Q/ (7r'(r'),EM) is supported on J; (b2) Hom C(Q , (Tr'(r'), EM), 
as a J-module, is isomorphic to Homc (Q w) (7r(r), E$M). 

(bl) is clear because by the definition of U we have Homc (Q , w) {n'{T' n+i ), EM) = 
for any i = 1, . . . , n. 

(b2) follows from [551 Lemma 4.8] since the functor $ is a Calabi-Yau reduction 
and we have $(%'(T')) =tc(T). □ 

4.7. The correspondences between silting objects, simple-minded col- 
lections, cluster-tilting objects, clusters, ice quivers, g-matrices and c- 
matrices. Let (Q, W) be a Jacobi-finite quiver with potential such that Q is a 
cluster quiver and W is non-degenerate. Let P = T(Q,W), J = J(Q,W) and 
let C^q^w) denote the Amiot cluster category and C\(Q) denote the clusters of the 
cluster algebra Aq with principal coefficients (Section I3.10|) . 

Theorem 4.17. There is a commutative diagram of bijections which commute 
with mutations 

r. 2-silt(r) ^ ^ r. 2-smc(L) 




r.c-tilt(C (Q)W r)) 




g-mat(Q) -< 9- c-mat(Q) 

The four maps r. 2-silt(L) <-» r. 2-smc(L), r. 2-silt(L) — » r. c-tilt(C(g w)) an d 
r. c-tilt(C(g ! n/)) — » CI(Q) were defined in Sections 14.11 14.31 and 14.61 respectively. 
We will define the other maps and check the commutativity of the diagram. Again 
we will state the bijectivity only for some maps. 

CI(Q) — > g-mat(Q): This map is part of the definition of g-matrices, see 
Section [3.121 By definition it commutes with mutations. 

r.2-silt(r) — > g-mat(Q): Assume that Q Q = {1, ...,n). Put r, = ej. Then 
each Ti is indecomposable in per(r) and T = Ti © . . . © T„ is a silting object in 
per(r). Hence, by Theorem 13.121 the Grothendieck group Ko(P er (r)) is f ree of 
rank n and the isomorphism classes [Pi], . . . , [P n ] form a basis of Ko(per(T)). 
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Let M = Mi © . . . © M n be a basic 2-term silting object of per(T) with Mi 
indecomposable for each i. Then the isomorphism classes [Mi], . . . , [M„] form a 
basis of A"o(per(r)) for the same reason as above. Let 7m r be the invertible matrix 
representing a change of basis from {[ri], . . . , [r„]} to {[Mi], . . . , [M„]}, i.e. 

([Mi],...,[M„]) = ([ri],...,[r„])r M , r . 

Theorem 4.18. ([82, Theorem 6.18]) The assignment M i— > Tm,v defines a map 
r. 2-silt(r) — » g-mat(Q), which commutes with mutations. 

r.c-tilt(C(Q iW )) — ► g-mat(Q): Let M = Mi © ... © M n be a basic cluster- 
tilting object of CtQ t w) with Mi indecomposable for each i. Applying the map ind 
of taking indices to each Mj, we obtain a matrix Tm such that 

(ind(Mi), . . . , ind(M„)) = ([7r(Ti)], . . . , [7r(r n )])T M . 

By [571 Proposition 3.6 and the proof of Theorem 3.7] and Proposition 14.161 the 
assignment M >— > Tm defines a map r. c-tilt(C(g yin) — » g-mat(Q), which is the 
composition 

r.c-tilt(C (Q)W) ) -> CI(Q) g-mat(Q). 
This map is bijective by Theorem 14. 121 That the composition 

r.2-silt(r) — r.c-tilt(C (QiW) ) ^ g-mat(Q) 

is r. 2-silt(r) — > g-mat(Q) follows immediately from the definitions of these three 
maps. 

CI(Q) — ► mut(Q): Let u be a cluster of Aq. According to Theorem 13. 2 11 there 
is a unique seed (u, R). Then the assignment u>—>R defines a map from CI(Q) to 
mut(<5) which commutes with mutations. 

mut(Q) — ► c-mat(Q): This map is part of the definition of c-matrices, see 
Section [3.111 By definition it commutes with mutations. 

g-mat(Q) — > c-mat(<5): According to [SH Theorem 1.2], taking inverse trans- 
pose T i — * T _tr defines a bijection between the set of g-matrices and the set of 
c-matrices which commutes with mutations. One checks the commutativity of the 
lower square of the desired diagram by using the fact that all the four maps com- 
mute with mutations. The bijectivity of C\(Q) — » mut(Q) and mut(Q) — > c-mat(Q) 
is a consequence of the fact that these two maps are surjective and the other two 
maps in the square are bijective. 
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r. 2-smc(r) — > c-mat(Q): Let X be an object of T>fd(T). Then the cohomolo- 
gies of X are finite-dimensional modules over J = H (T). Define the dimension 
vector dim (JQ of X as 

dimpn := Y(-lYdim(HHX)). 

This yields a map 

dim : r.2-smc(T) ^ M n (Z) 

{X u ...,X n } i (dim(^i), • ■ • , dim(X„)) 

where .M„(Z) is the set ofnxn matrices with integer entries. This map has range 
c-mat(<5) and commutes with mutations, see |66l Theorem 7.9 and Section 7.10]. 
In conjunction with Remark 14.111 this implies the sign-coherence of c-vectors, as 
observed by Keller in |66l Theorem 7.9]. The commutativity of the outer square 
of the desired diagram follows from the fact that all four maps commute with 
mutations. But next we give an explanation from a different point of view. 

Let {Si, . . . , S n } be a complete set of pairwise non-isomorphic simple J-modules, 
viewed as a collection of objects in T>fd(T) via the restriction functor p* . Re- 
call that both {[Si], . . . , [S n ]} and {pGj, ■ • ■ , [^n]} are bases of the Grothendieck 
group Kq(T> /d(r)). In fact, the matrix dim fXi , . . . ,X n ) is precisely the matrix 
representing a change of basis from {[Si], . . . , [S n ]} to {[^i], . . . , [X n ]}- 

Observe that there is the Euler form 

K Q (per(T)) x K (V fd (T)) ^Z 

(M, X) I I] fe z(-1) 1 Hom(M, VX) 

which is non-degenerate. 

Let M = M\ © ... © M n be a basic 2-term silting object in per(r) with 
Mi indecomposable for each i and let { Xi , . . . , X n } be the corresponding 2-term 
simple-minded collection of Vfd(T). Thanks to (|4.ip . the sets {[-Mi], . . . , [M„]} 
and {[Xi], . . . , [X n ]} form dual bases of Ko(per(T)) and Ko(Vfd(T)) with re- 
spect to the Euler form. As a consequence, the matrices representing changes 
of bases from {[Li], . . . , [L„]} to {[Mi], . . . , [M n ]} and from {[Si], . . . , [S„]} to 
{[Xi], . . . , [X„]} are related by taking the inverse of the transpose. Namely, 
dim fpfi], . . . , [J„]) = T^-p, so the outer square of the diagram is commutative. 
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Remark 4.19. (a) Recall from Section [4.11 that the bijection r. 2-smc( J) — » 
r. 2-smc(r) is induced by the restriction p* along the morphism p : T — > J, 
and hence preserves dimension vectors. Thus, combining it with the bijection 
r. 2-smc(r) — * c-mat(Q), we obtain a bijection 

dim : r. 2-smc(J) — > c-mat(<5). 

This map is expected to help to understand c-mat(<5) using representation 
theory over the finite-dimensional algebra J. 

(b) Let C = (cij)i^ij^n be a c-matrix and M = Mi © ... © M n be the cor- 
responding reachable basic cluster-tilting object of C(Qjy). Then there is a 
triangle 

P<Pi) — - J:ClJ > o < ClJ — - © J:CiJ < < (_cy) — . Ep(ro 

for each 1 < i < n. 

(c) As a consequence of Th.eorem. 14. 171 the graph 2-silt(r) (respectively, 2-smc(r), 
int-t-str(r), int-co-t-str(r), 2-silt(J), 2-smc(J), int-t-str(J), int-co-t-str(J), 
sr-tilt(J), f-tors(J) and c-tilt(C(Q j ^))) is connected if and only if it is iso- 
morphic to mut((2). In particular, if 2-silt(T) is connected, then mut(<5) has 
a sink. 



A. Non-positive dg algebras 

Let k be an algebraically closed field. 

A.l. Non-positive dg algebras. A dg algebra A is said to be non-positive if 
the degree i component A 1 vanishes for i > 0. 

Let A be a non-positive dg algebra. Then A is a silting object of per(A) because 

Hom per(A) (A,E l A) = H\A) 

vanishes for i > 0. Conversely, let C be an idempotent complete algebraic triangu- 
lated category which has a silting object P. Here a triangulated category is said 
to be algebraic if it is triangle equivalent to the stable category of a Frobenius 
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category. Then by Keller's Morita theorem for triangulated categories ([H2 The- 
orem 3.8 (b)]), there is a non-positive dg algebra A such that there is a triangle 
equivalence C — ► per(A) which takes P to A (see for example |75l Lemma 4.1] 
for a detailed proof) . Part (a) of the following theorem is obtained by combining 
Proposition 6.2.1 and Proposition 5.2.2 of [TJ], part (b) implicitly appears in 
Section 2.1] (see for example |58l Seciton 2.4] for a detailed proof) and part (c) is 
easy to prove by using (b). 

Theorem A.l. Let A be a non-positive dg algebra. 

(a) The pair {'P^qj'P^q) is a bounded co-i-structure on per(A) with co-heart 
a dd p er(A)(^)! where V^q (respecitively, V^q) is the smallest full subcategory 
of per(A) which contains EM for i ^ (respectively, i > 0) and which is 
closed under extensions and direct summands. We will refer to this co-i- 
structure as the standard co-i-structure on per(A). 

(b) The pair (^^'^std) is a bounded i-structure on T)fd{A) with heart being 
equivalent to mod H°(A), where £>^° (respectively, £>^°) is the full subcate- 
gory of Dfd(A) containing those dg A-modules whose cohomologies are con- 
centrated in non-positive degrees (respectively, non- negative degrees). We 
will refer to this i-structure as the standard ^-structure on T>fd{A). 

(c) Suppose that H (A) is finite-dimensional. Then a complete collection of 
pairwise non-isomorphic simple H°(A) modules, considered as a collection of 
objects in T>fd(A), is simple-minded. 

Let A be a non-positive dg algebra. Set 

Fa = {cone(/) | / is a morphism in add per M)(vl)} Q per (A). 

Objects of Ta will be called 2-term objects of p&r(A) for obvious reasons. The 
following is an easy observation. 

Lemma A.2. Let X be an object of T A - Then Hom(X, WX) = for p > 2. In 
particular X is a presilting object if and only if Hom(X, EX) = 0. 

A. 2. The induction functor. Let A be a non-positive dg algebra. Let A = 
H°(A). Denote by p the canonical projection A — > A. Then the induction func- 
tor p* : per(yl) —* per(A) restricts to an additive equivalence add per (x) (A) ^* 
add per (A){A) an d induces a canonical isomorphism Ko(per(A)) — » Ko(per(A)) of 
Grothendieck groups. 
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A. 2.1. The bijection. 



Proposition A. 3. The induction functor p* : per(A) — » per(A) induces a bijection 
between the sets of isomorphism classes of 2-term silting objects. 

We need the following two 4-lemmas. 

Lemma A. 4. Consider the following commutative diagram of abelian groups with 
exact rows 



M~ x 
f 

N- 1 - 



M° 



-> M 1 



->M 2 



a 



-+N 1 



-+N 2 



(a) If / is surjective, g is injective and i is injective, then h is injective. 

(b) If / is surjective, h is surjective and i is injective, then g is surjective. 



Proof of Proposition \A.'A We first show that if X is an object of Ta then X is a 
silting object if and only if p^X) is a silting object. There is a triangle 



X' 



X 



X" 



with X' e add per ( y 4)(A) and X" e Sadd per M)(j4). Applying the two functors 
Hom per(A) (?,X") (respectively, Hom per ( A) (?,p*(X"))) and Hom per(A) (?, X') (respec- 
tively, Homp er /^(?,p*(X'))) to this triangle (respectively, its image under p*), we 
obtain two commutative diagrams 



(x'.s^x" 

fi 



-> (X",X") ■ 

fa 



+ (X,X») 



-> (X',X" 



(p*(X'),V- l p*(X»)) -> (p*(X"),p*(X")) -> (p*(X),p*(X")) -> (p*(*'),P*(*")) = o 



(X',X') 



-+ (X", EX') 



-> (X, EX') 

93 



-> (X'.EX') = 



(p*(X'),p*(X')) ■+ (p*(X"),Ep*(X')) -> (p*(X),Ep*(X')) -+ (p*(X'),Ep*(X')) = 
Since p* : add per (.A)(.i4.) —* add / A \(A) is an equivalence, it follows that /i, /2, 



gi and (72 are bijective. Therefore by Lemma IA.41 f% and 53 are bijective. Ap- 
plying Hom per ( J 4)(X, ?) (respectively, \-\om per (A)(p*(X),?)) to the above triangle 
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(respectively, its image under p*) , we obtain the following commutative diagram 
(X, X") > (X, EX') ► (X, T.X) > (X, EX") = 



fa 



(p* (*)>/>*(*")) -> (p*(x),Ep*(JO) -+ (p*W,s p *W) -> (p*(x),E P *(x")) = o 



By Lemma [A. 41 /i is bijective. Therefore X is a silting object if and only if p*(X) 
is a silting object. 

The bijectivity is a consequence of the following proposition. □ 

Proposition A. 5. Let X be the ideal of Ta consisting of morphisms factoring 
through morphisms SX — » F with X, Y e add per ( J 4)(A). Then X 2 = and p* 
induces an equivalence J- 'a/I — * J- a- 111 particular, p* is full, detects isomorphisms, 
preserves indecomposability and induces a bijection between isomorphism classes 
of objects of J- a and those of Ta- 

Proof. That X 2 = holds is because Horn (A, HA) vanishes. Next we show that p* 
induces an equivalence Ta/I —* J~a- Then the last statement follows immediately. 

Let Y e Fa- Then Y = cone(g) for a morphism g in add per (^(A). Since p# : 
add per (^(A) — > add per ^(j4) is an equivalence, it follows that there is a morphism 
/ in add per (,4/) (A) such that g = p*(/). Take X = cone(/). Then p#(X) = 
cone(p*(/)) = cone(g) = Y. This shows that p* : J 7 ^ — » J 7 ^ is dense. 

Since there is no non-trivial morphism from EA to A in per (A), it follows that 
the image of a morphism in X under p* is zero. 

Let X, Y e Ta- There are triangles in per(A) 



p-i 

x 



pO 



p° 



■ y ■ 



EP" 1 



EP V 



with P^P^P-/^ E add per(A) (A). Applying Hom per(j4) (P°-, ?) respectively 
Hom per ^ Cp*(-Fx)> ^° ^ ne triangle containing Y respectively its image under p*, 
we obtain the following commutative diagram with exact rows 



(P°x,P 



r 1 ) 



h 



'hP$) 



f-2 



-+(P%,Y) 

fa 



-+(i$,EY- 



= 



(p*(i^),p*(iV ^ (p*(Pi),P*(i^)) ->• (p*(i^),P*(y)) -> (p*(^),s P *(Pf 1 )) = o 



The maps fx and fa are bijective, implying that is bijective too. 
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Applying Hom per(A) (EF x 1 , ?) respectively Hom per( ; [ )(p ! »(£P x x ), ?) to the tri- 
angle containing Y respectively its image under p* , we obtain the following com- 
mutative diagram with exact rows 



(sp-\p°). 



^(XP X \Y)- 



^(SP- i ,EP- i ). 



^(EPO.SP- 1 ) 



(Sp*(P^ 1 ),p*(P°)) -> (Ep*(P^ 1 ),p*(y)) -> (Ep*(P x 1 ),S PHt (p- 1 )) -> (^(PO),^^- 1 )) 

The vector space (£p$(P x ) ,p*(Py)) is trivial and the maps 172 and 53 are bijective. 
By Lemma lA.4l (b). <?i is surjective. A straightforward diagram chasing shows that 
Ker(5i) = lm(g 4 ). 

Applying Horripe,.^^?, Y) respectively Hom per( -^- ) (?,p ;i ;(F)) to this triangle re- 
spectively its image under p* , we obtain the following commutative diagram with 
exact rows 



(EP» , Y) 



->■ (sp x \y) ■ 



->• (X, Y) ■ 



Is 



Recall that 51 is surjective and fa is bijective, and similarly one shows that hi is 
surjective and h$ is bijective. It follows from Lemma [A. 41 (b) that is surjective. 

We claim that Ker(/i 3 ) = lm(/3 o g 4 ). Notice that for ip e HorriperM^EPy" , P y ) 
we have that /3 o g 4 (ip) = v' oip ow belongs to X. So the proof is complete. 

To prove the claim, take ip e Ker(hs). Then h^o^itp) = y ' oh^{<p) = 0, implying 
that 7(<p) = 0. So there is ipx e Horripe,.^) (P^ 1 , V) such that ip = 0((pi). Then 
fiohzfoi) = ft3°%i) = 0. So there is (p 2 e Hom per (^)(Sp*(P^-),p*(y)) such that 
51(921) = 0/(^2)- Since h\ is surjective, there is ip^ £ Horripe,.^-) (XP X ,Y") such that 
<Pi — hi(cps). Let (fi = ipi — a(ips). Then 51 (^'1) = and = <P- Because 

Ker(gi) = 1 01(94), this finishes the proof of the claim. □ 

A. 2. 2. Compatibility with mutations. Assume further that per(yl) is Horn- 
finite. 

Proposition A. 6. Let M be a 2-term silting object of per(A) and N be an 
indecomposable direct summand of M such that fi~^(M) is again 2-term. Then 
»p*(N)(P*( M )) =P*(/i%(M)). 
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Proof. By definition, n N (M) = N © L, where N is given by the triangle in 
per(A) 

N — f -^ E N~ SiV , 

where the morphism / is a minimal left add(L)-approximation. Applying the 
triangle functor we obtain a triangle in per (A) 

P*(N) ^Ip^E) >p*(N-) Sp*(JV) , 

where is a left add(p*(L))-approximation. On the other hand, p*(N) is 

indecomposable and p*{M) = p*(N) ®p*{L). By definition, fi p *(N){p*(M)) = 
P*(N)~ (&p*(L), where p*(N)~ is given by the triangle in per(A) 

P*(N) -?->- £' - P* ( JV) Y,p*(N) , 

where the morphism 5 is a minimal left addfjj* (i))-approximation. Therefore 
f>*(/) factors through g and we have the following octahedron 



p*(JV") 




The morphism ft splits, and hence E" belongs to add(p*(L)). Consider the triangle 

P*(N)~ ^P*(N~) > E" ^ Sp*(JV) _ • 

Since ©f>#(iV) _ is a silting object, the last morphism in the above triangle 

vanishes. Therefore the triangle splits. Because both p*(N)~ and p*(N~) are 
indecomposable, they must be isomorphic and the desired result follows. □ 

References 

[1] H. Abe and M. Hoshino, On derived equivalences for selfinjective algebras. Comm. 
Algebra 34 (2006), no. 12, 4441-4452. 



Ordered Exchange Graphs 



63 



[2] T. Adachi, O. Iyama, and I. Reiten, r-tilting theory. Preprint (2012), 
larXiv:1210.1036t 4. 

[3] T. Aihara, Tilting-connected symmetric algebras. Algebr. Represent. Theory (2012), 
published online, doi:10.1007/sl0468-012-9337-3. 

[4] T. Aihara and O. Iyama, Silting mutation in triangulated categories. J. Lond. Math. 
Soc. 85 (2012), no. 3, 633-668. 

[5] S. Al-Nofayee, Simple objects in the heart of a i-structure. J. Pure Appl. Algebra 
213 (2009), no. 1, 54-59. 

[6] M. Alim, S. Cecotti, C. Cordova, S. Espahbodi, A. Rastogi, and C. Vafa, N=2 
quantum field theories and their BPS quivers. Preprint (2011), arXiv:1112.3984vl 
[hep-th]. 

[7] C. Amiot, Cluster categories for algebras of global dimension 2 and quivers with 
potential. Ann. Inst. Fourier (Grenoble) 59 (2009), no. 6, 2525-2590. 

[8] I. Assem, D. Simson and A. Skowrohski, Elements of the representation theory of as- 
sociative algebras Vol. 1: Techniques of representation theory. London Mathematical 
Society Student Texts 65, Cambridge University Press, Cambridge, 2006. 

[9] M. Auslander and S. O. Smal0, Almost split sequences in subcategories, J. Algebra 
69 (1981), no. 2, 426-454. 

[10] A. A. Beilinson, J. Bernstein, and P. Deligne, Analyse et topologie sur les espaces 
singuliers. Asterisque, vol. 100, Soc. Math. France, 1982. 

[11] A. Beligiannis and I. Reiten, Homological and homotopical aspects of torsion theo- 
ries. Mem. Amer. Math. Soc. 188 (2007), no. 883, viii+207. 

[12] M. V. Bondarko, Weight structures vs. f-structures; weight filtrations, spectral se- 
quences, and complexes (for motives and in general). J. K-Theory 6 (2010), no. 3, 
387-504. 

[13] K. Bongartz, Tilted algebras. Representations of algebras (Puebla, 1980), pp. 26-38. 
Lecture Notes in Math. 903, Springer, Berlin-New York, 1981. 

[14] T. Bridgeland, t-structures on some local Calabi-Yau varieties. J. Algebra 289 
(2005), no. 2, 453-483. 

[15] , Stability conditions on triangulated categories, Ann. of Math. (2) 166 

(2007), no. 2, 317-345. 

[16] T. Briistle, G. Dupont, and M. Perotin, On Maximal Green Sequences. Preprint 
(2012), arXiv:1205.2"050l 

[17] A. B. Buan, R. J. Marsh, M. Reineke, I. Reiten, and G. Todorov, Tilting theory and 
cluster combinatorics. Adv. Math. 204 (2006), no. 2, 572-618. 



64 Thomas Briistle and Dong Yang 

[18] A. B. Buan, I. Reiten, and H. Thomas, Three kinds of mutation. J. Algebra 339 

(2011) , 97-113. 

[19] P. Caldero and F. Chapoton, Cluster algebras as Hall algebras of quiver representa- 
tions. Comment. Math. Helv. 81 (2006), no. 3, 595-616. 

[20] P. Caldero and B. Keller, From triangulated categories to cluster algebras. Invent. 
Math. 172 (2008), 169-211. 

[21] , From triangulated categories to cluster algebras. II. Ann. Sci. Ecole Norm. 

Sup. (4) 39 (2006), no. 6, 983-1009. 

[22] S. Cecotti, C. Cordova, and C. Vafa, Braids, Walls, and Mirrors. Preprint (2011), 
larXiv:1110.2TT5l [hep-th] . 

[23] G. Cerulli Irelli, B. Keller, D. Labardini-Fragoso, and P.-G. Plamondon, Linear 
independence of cluster monomials for skew-symmetric cluster algebras. Preprint 

(2012) . larXiv:1203.f307 v3. 

[24] E. Cline, B. Parshall, and L. Scott, Derived categories and Morita theory. J. Algebra 
104 (1986), no. 2, 397-409. 

[25] R. Dehy and B. Keller, On the combinatorics of rigid objects in 2-Calabi-Yau cate- 
gories. Int. Math. Res. Not. IMRN 2008, no. 11, Art. ID rnn029, 17 pp. 

[26] H. Derksen and J. Fei, General presentations of algebras. Preprint (2009), 
larXiv:0911.4913 v2. 

[27] H. Derksen, J. Weyman, and A. Zelevinsky, Quivers with potentials and their rep- 
resentations. I. Mutations. Selecta Math. (N.S.) 14 (2008), no. 1, 59-119. 

[28] , Quivers with potentials and their representations II: applications to cluster 

algebras. J. Amer. Math. Soc. 23 (2010), no. 3, 749-790. 

[29] S. E. Dickson, A torsion theory for abelian categories. Trans. Amer. Math. Soc. 121 
(1966), 223-235. 

[30] G. Dupont and M. Perotin. Quiver Mutation Explorer. Available at 
https://github.com/mp-bull/qme-ng, 2012. 

[31] S. Fomin, Total positivity and cluster algebras. Proceedings of the International 
Congress of Mathematicians. Volume II, 125-145, Hindustan Book Agency, New 
Delhi, 2010. 

[32] S. Fomin and A. Zelevinsky, Cluster algebras I: Foundations. J. Amer. Math. Soc. 
15 (2002), 497-529. 

[33] , Cluster algebras II: Finite type classification. Invent. Math. 154 (2003), 

63-121. 



Ordered Exchange Graphs 



65 



[34] , Cluster algebras: notes for the CDM-03 conference. Current developments 

in mathematics, 2003, 1-34, Int. Press, Somerville, MA, 2003. 

, Cluster algebras IV: Coefficients. Compos. Math. 143 (2007), no. 1, 112-164. 



[35 
[36 

[37 

[38 

[39 

[40 

[41 

[42 

[43 

[44 

[45 

[46 

[47 
[48 

[49 

[50 

[51 



C. Fu and B. Keller, On cluster algebras with coefficients and 2-Calabi-Yau cate- 
gories. Trans. Amer. Math. Soc. 362 (2010), no. 2, 859-895. 

D. Gaiotto, G. W. Moore, and A. Neitzke, Wall-crossing, Hitchin systems, and the 
WKB approximation. Preprint (2009). [arXiv:0907.3987V 2 [hep-th]. 

C. Geiss, B. Leclerc, and J. Schroer, Semicanonical bases and preprojective algebras. 
Ann. Sci. Ecole Norm. Sup. (4) 38 (2005), no. 2, 193-253. 

, Rigid modules over preprojective algebras. Invent. Math. 165 (2006), no. 3, 

589-632. 

, Kac-Moody groups and cluster algebras. Adv. Math. 228 (2011), no. 1, 

329-433. 

, Generic bases for cluster algebras and the Chamber Ansatz. Preprint (2010), 

larXiv:1004.2781l To appear in J. Amer. Math. Soc.. 

M. Gekhtman, M. Shapiro and A. Vainshtein, On the properties of the exchange 
graph of a cluster algebra. Math. Res. Lett. 15 (2008), no. 2, 321-330. 

V. Ginzburg, Calabi-Yau algebras. Preprint (2006), |arXiv:math/0612139| ^3 
[math. AG]. 

D. Happel, On the derived category of a finite-dimensional algebra. Comment. Math. 
Helv. 62 (1987), no. 3, 339-389. 

D. Happel, I. Reiten, and S. O. Smal0, Tilting in abelian categories and quasitilted 
algebras. Mem. Amer. Math. Soc. 120 (1996), no. 575, viii+88. 

D. Happel and L. Unger, Almost complete tilting modules, Proc. Amer. Math. Soc. 
107 (1989), no. 3, 603-610. 

, On the quiver of tilting modules, J. Algebra 284 (2005), no. 2, 857-868. 

, On the set of tilting objects in hereditary categories. Fields Institute Com- 



lications 45 (2005), 141-159. 

, On a partial order of tilting modules. Algehr. Represent. Theory 8 (2005), 



no. 2, 147-156. 

A Hubery, Acyclic cluster algebras via Ringel-Hall algebras. Preprint available at 
|http:/ /www 1 . mat hs . leeds . ac . uk/ ~ ahubery /Cluster. pdf 



D. Huybrechts, Introduction to stability conditions. Preprint (2011), 
larXiv:llll.T745l 



66 Thomas Briistle and Dong Yang 

[52] C. Ingalls and H. Thomas, Noncrossing partitions and representations of quivers. 
Compos. Math. 145 (2009), no. 6, 1533-1562. 

[53] O. Iyama, P. j0rgensen, and D. Yang, Intermediate co-t-structures. Work in prepa- 
ration. 

[54] O. Iyama and D. Yang, Silting reduction and Calabi-Yau reduction. Work in prepa- 
ration. 

[55] O. Iyama and Y. Yoshino, Mutations in triangulated categories and rigid Cohen- 
Macaulay modules. Invent. Math. 172 (2008), 117-168. 

[56] G. Jasso, Reduction of r-tilting modules and torsion pairs. Preprint (2013), 
larXiv:1302.2709l 

[57] P. j0rgensen and D. Pauksztello, The co-stability manifold of a triangulated category. 
Glasg. Math. J. 55 (2013), 161-175. 

[58] M. Kalck and D. Yang, Relative singularity categories I: Auslander resolutions. 
Preprint f2012l. larXrv:1205.1008i r2. 

[59] B. Keller, Deriving DG categories. Ann. Sci. Ecole Norm. Sup. (4) 27 (1994), no. 1, 
63-102. 

[60] , On triangulated orbit categories, Doc. Math. 10 (2005), 551-581. 

[61] , On differential graded categories. International Congress of Mathematicians. 

Vol. II, Eur. Math. Soc, Zurich, 2006, pp. 151-190. 

[62] , Calabi-Yau triangulated categories. Trends in representation theory of al- 
gebras and related topics, 467-489, EMS Ser. Congr. Rep., Eur. Math. Soc, Zurich, 
2008. 

[63] , Cluster algebras, quiver representations and triangulated categories. Trian- 
gulated categories, 76-160, London Math. Soc. Lecture Note Ser. 375, Cambridge 
Univ. Press, Cambridge, 2010. 

[64] , Deformed Calabi-Yau completions. J. Reine Angew. Math. 654 (2011), 125- 

180, With an appendix by Michel Van den Bergh. 

[65] , On cluster theory and quantum dilogarithm identities. Representations of 

algebras and related topics, 85-116, EMS Ser. Congr. Rep., Eur. Math. Soc, Zurich, 
2011. 

[66] , Cluster algebras and derived categories. Preprint (2012), arXiv: 1202. 4161 v4 

[math.RT]. 

[67] , Quiver mutation in Java. Available at 

: / /www. math . j ussieu.fr / ~ keller /quivermutation / 



Ordered Exchange Graphs 



G7 



[68] B. Keller and P. Nicolas, Cluster hearts and cluster tilting objects. Work in prepa- 
ration. 

[69] , Weight structures and simple dg modules for positive dg algebras. Int. Math. 

Res. Notices (2012), doi: 10.1093/imrn/rns009. Also arXiv:1009.5904V 3. 

[70] B. Keller and I. Reiten, Cluster-tilted algebras are Gorenstein and stably Calabi-Yau. 
Adv. Math. 211 (2007), no. 1, 123-151. 

[71] B. Keller and I. Reiten, Acyclic Calabi-Yau categories. Compos. Math. 144 (2008), 
no. 5, 1332-1348, With an appendix by Michel Van den Bergh. 

[72] B. Keller and D. Vossieck, Aisles in derived categories. Bull. Soc. Math. Belg. Ser. 
A 40 (1988), no. 2, 239-253. 

[73] B. Keller and D. Yang, Derived equivalences from mutations of quivers with poten- 
tial. Adv. Math. 226 (2011), no. 3, 2118-2168. 

[74] A. King and Y. Qiu, Oriented exchange graphs of acyclic Calabi-Yau categories. 
Preprint (2011). larX"iv:1109. 29241 

[75] S. Koenig and D. Yang, Silting objects, simple-minded collections, i-structures and 
co-t-structures for finite-dimensional algebras. Preprint (2012), arXiv:1203.5657v3. 

[76] M. Kontsevich and Y. Soibelman, Stability structures, motivic Donaldson- Thomas 
invariants and cluster transformations. Preprint (2008), arXiv:0811.2435 

[77] S. Ladkani, Universal derived equivalences of posets of cluster tilting objects. 
Preprint (2007). larXiv:0710. 28601 

[78] B. Leclerc, Cluster algebras and representation theory. Proceedings of the Interna- 
tional Congress of Mathematicians. Volume IV, 2471-2488, Hindustan Book Agency, 
New Delhi, 2010. 

[79] Q. Liu, J. Vitoria, and D. Yang, Glueing silting objects. Preprint (2012), 
larXiv:1206.4882H . 

[80] O. Mendoza, E. C. Saenz, V. Santiago, and M. J. Souto Salorio, Auslander- 
buchweitz context and co-t-structures. Appl. Categor. Struct., published online, 
doi:10.1007/sl0485-011-9271-2. 

[81] Y. Mizuno, Classifying r-tilting modules over the preprojective algebra of Dynkin 
quivers. Work in preparation. 

[82] K. Nagao, Donaldson- Thomas theory and cluster algebras. Preprint (2010), 
larXiv:1002.4884l 

[83] A. Najera Chavez, On the c-vectors of an acyclic cluster algebra. Preprint (2012) 
larXiv:1203.1415V l [math.RT]. 



68 Thomas Briistle and Dong Yang 

[84] T. Nakanishi and A. Zelevinsky, On tropical dualities in cluster algebras. Contemp. 
Math. 565 (2012), 217-226. 

[85] Y. Palu, Cluster characters for 2-Calabi-Yau triangulated categories. Ann. Inst. 
Fourier (Grenoble) 58 (2008), no. 6, 2221-2248. 

[86] D. Pauksztello, Compact corigid objects in triangulated categories and co-t- 
structures. Cent. Eur. J. Math. 6 (2008), no. 1, 25-42. 

[87] P.-G. Plamondon, Cluster algebras via cluster categories with infinite-dimensional 
morphism spaces. Compos. Math. 147 (2011), no. 6, 1921-1934. 

[88] , Cluster characters for cluster categories with infinite-dimensional morphism 

spaces. Adv. Math. 227 (2011), no. 1, 1-39. 

[89] , Generic bases for cluster algebras from the cluster category. Int. Math. Res. 

Notices (2012), published online, doi:10.1093/imrn/rnsl02. 

[90] I. Reiten, Cluster categories. Proceedings of the International Congress of Mathe- 
maticians. Volume I, 558-594, Hindustan Book Agency, New Delhi, 2010. 

[91] J. Rickard, Morita theory for derived categories. J. London Math. Soc. (2) 39 (1989), 
no. 3, 436-456. 

[92] , Equivalences of derived categories for symmetric algebras. J. Algebra 257 

(2002), no. 2, 460-481. 

[93] J. Rickard and R. Rouquier, Stable categories and reconstruction. Preprint (2010), 
larXiv:1008.1976l 

[94] J. Rickard and A. Schofield, Cocovers and tilting modules. Math. Proc. Cambridge 
Philos. Soc. 106 (1989), no. 1, 1-5. 

[95] C. Riedtmann and A. Schofield, On a simplicial complex associated with tilting 
modules. Comment. Math. Helv. 66 (1991), no. 1, 70-78. 

[96] C. M. Ringel, Appendix: Some remarks concerning tilting modules and tilted alge- 
bras. Origin. Relevance. Future. Handbook of tilting theory, 413-472, London Math. 
Soc. Lecture Note Ser. 332, Cambridge Univ. Press, Cambridge, 2007. 

[97] P. Seidel and R. Thomas, Braid group actions on derived categories of coherent 
sheaves. Duke Math. J. 108 (2001), no. 1, 37-108. 

[98] D. Speyer and H. Thomas, Acyclic cluster algebras revisited. Preprint (2012), 
larXiv:1203.0277V l [math.RT]. 

[99] L. Unger, The partial order of tilting modules for three-point-quiver algebras. Rep- 
resentation theory of algebras (Cocoyoc, 1994), 671-679, CMS Conf. Proc. 18, Amer. 
Math. Soc, Providence, RI, 1996. 



Ordered Exchange Graphs 



69 



[100] , The simplicial complex of tilting modules over quiver algebras. Proc. Lond. 

Math. Soc. (3) 73 (1996), no. I, 27-46. 

[101] , Combinatorial aspects of the set of tilting modules. Handbook of tilting 

theory, 259-277, London Math. Soc. Lecture Note Ser. 332, Cambridge Univ. Press, 
Cambridge, 2007. 

[102] J. Wei, Semi-tilting complexes. To appear in Isarel Journal of Mathematics. 

[103] J. Woolf, Stability conditions, torsion theories and tilting. J. Lond. Math. Soc. (2) 
82 (2010), no. 3, 663-682. 

[104] D. Xie, BPS spectrum, wall crossing and quantum dilogarithm identity. Preprint 
(2012), arXiv:1211.707T1 

[105] A. Zelevinsky, What is ... a cluster algebra? Notices Amer. Math. Soc. 54 (2007), 
no. 11, 1494-1495. 

[106] Y. Zhou and B. Zhu, Mutation of torsion pairs in triangulated categories and its 
geometric realization. Preprint (2011), arXiv:1105.3521 

[107] , Maximal rigid subcategories in 2-Calabi-Yau triangulated categories. 

J. Algebra 348 (2011), 49-60. 

Thomas Briistle, Departement de Mathematiques, Universite de Sherbrooke, Sher- 
brooke, Canada, J1K 2R1 and Department of Mathematics, Bishops University, Sher- 
brooke, Canada, JIM 1Z7 

E-mail: thomas.brustle@usherbrooke.ca and tbruestl@ubishops.ca 

Dong Yang, Graduate School of Mathematics, Nagoya University, Chikusa-ku, 

Nagoya, 464-8602, Japan 

E-mail: dongyang2002@gmail.com 



